![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
文章平均质量分 74
YaphetS_FC
不忘初心,方得始终。
展开
-
HDU 5510
KMP+滑动数组。 给你n个字符串,让你找编号i最大的一个字符串使得前i-1个字符串中至少有一个不是他的子串。 思路:左右一个i,一个j,当s[i]是s[j]的字串时++i,否则++j,并且记录当前j,当i==j时,两边都加。 记得用kmp优化。。 代码: #include #include #include #include #include using原创 2016-08-17 20:12:08 · 307 阅读 · 0 评论 -
HDU 5918
(好久没写博客了,我要懒死了。。。 kmp计数。 用b去匹配a,b数组的最后一个数用一个独一无二的数表示就相当于第m+1个数匹配失败,然后就会继续匹配了,wa就wa在匹配完一个之后继续匹配上,这里要特别注意! 代码: #include #include #include using namespace std; int n, m, p; int a[1000005]; int b[1原创 2016-10-08 17:40:34 · 365 阅读 · 0 评论