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 · 323 阅读 · 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 · 399 阅读 · 0 评论