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 · 265 阅读 · 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 · 228 阅读 · 0 评论