kmp
tyg_zx
这个作者很懒,什么都没留下…
展开
-
kmp next函数 kmp的周期问题,深入了解kmp中next的原理
----------------------- ----------------------- k m x j i 由上,next【i】=j,两段红色的字符串相等(两个字符串完全相等),s[k....j]==s[m....i] 设s[x...j]=s[j....i](xj=ji) 则可得,以下简写字符串表达方式 kj=kx+xj; mi=m转载 2015-02-01 14:52:48 · 439 阅读 · 0 评论 -
poj2406
//还是next数组的一个运用,但是还是要注意一个小细节 //我给出一组测试数据ababa; #include #include #include using namespace std; const int maxn=1000005; int next[maxn]; char str[maxn]; void getnext(int s) { int i; int j=0;原创 2015-02-08 16:23:48 · 614 阅读 · 1 评论