ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共2篇）

BZOJ 4502 串

Description 传送门 Solution 首先注意到很多字符串有很多不同的方式进行划分，这样子为了避免不重不漏，就需要对其按特定形式划分。考虑到\(AC\)自动机上\(fail\)指针的含义是状态\(x\)的最长可识别后缀，那么我们就把划分方式定义为使划分的后半部分子串最长即可。 ...

BZOJ 字符串 AC自动机

2020-06-12

0 374

BZOJ 3145 Str

Description 传送门 Solution 如果直接暴力的话，可以枚举那个不同的字符在串一和串二里的位置分别是什么，然后算一下他们的\(lcp\)和\(lcs\)来更新答案，也就是\(\sum_{i = 1, j = 1} ^{i <= n, j <= m} lcp(i ...

启发式合并字符串 SA BZOJ

2020-06-15

0 397