字符串
文章平均质量分 62
CCSU_Seth
这个作者很懒,什么都没留下…
展开
-
KMP中的getnext函数中的周期原理,和重要性质
----------------------- ----------------------- k m x j i 由上,next【i】=j,两段红色的字符串相等(两个字符串完全相等),s[k....j]==s[m....i] 设s[x...j]=s[j....i](xj=ji) 则可得,以下简写字符串表达方式 kj=转载 2013-11-10 16:42:22 · 553 阅读 · 0 评论 -
HDU1358.cpp(KMP学习)
/*字符串长度为n,那么n-next[n](字符串从0开始)是最小循环节, 如果n能整除n-next[n],周期为n/(n-next[n]); */ #include #include #define size 1000002 int n; char s[size]; int next[size]; int temp; void getnext() { int i,j;原创 2013-11-11 16:34:31 · 408 阅读 · 0 评论 -
HDU1867.cpp KMP中发生不匹配时,j=next[j],j的含义
#include#include#define size 100009void getnext(char *p,int *next){ int i,j; next[0]=-1; i=0,j=-1; int len=strlen(p); while(il2) i=l1-l2; while(i<l1 && jl2) printf("%s\n",ans2); else if(l10) printf("%原创 2013-11-14 15:17:28 · 735 阅读 · 0 评论