kmp
文章平均质量分 50
lleozhang
这个作者很懒,什么都没留下…
展开
-
CF 494B 【Obsessive String】
很有趣的一道题 这道题提议很难懂,其实就是让你求合法的集合数目。合法的集合定义为: 1、集合中的所有串都是s的子串,且互不重叠 2、集合中的所有串都含有子串t。 看到网上很多题解说要用kmp,但我就不用... 因为仅需进行一个字符串匹配,而hash是很好写的匹配啊 而且kmp的next指针在dp中并没有起到作用。 说一下主体思路吧: 设两个字符串为s,t,长度分别为l1,l2 首先...原创 2018-08-16 10:02:48 · 229 阅读 · 0 评论 -
bzoj 1009 GT考试
一道好题,利用kmp维护递推再更新矩阵乘法 这题首先可以递推: 设状态f[i][j]表示长串更新到了i位置,已经匹配短串匹配了j个数 那么我们有转移: f[i][get_nxt(j)]+=f[i-1][j-1] 当然,你并不懂这是什么意思 我们挨个解释一下 主题思想就是在前面放好的j-1个字符的基础上再放一个字符,看看会发生什么 首先,这里应用的是kmp的next指针的含义(不会k...原创 2018-09-20 16:08:43 · 194 阅读 · 0 评论