***KMP***
关注
分享
扫一扫
zm_11
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Poj 2406 Power Strings
学算法之后，Ac的第一道题。 分析：当i%(i-p[i])==0&&p[i]!=0时，字符串结束循环。并且，偱环节长度为 i-p[i]，循环次数为 i/(i-p[i]). #include #include int len; int p[1000010]; char str[1000010]; void getp() { int i=0,j=-1; p[i]=j; w原创 2015-08-07 16:34:04 · 452 阅读 · 0 评论 -
Poj 2752 Seek the Name, Seek the Fame
分析：理解p[ ]的意义。 #include #include char str[400010]; int len; int p[400010]; int a[400010]; void getp() { int i=0,j=-1; p[i]=j; while(i<len) { if(j==-1||str[i]==str[j]) { i++,j+原创 2015-08-07 20:27:40 · 413 阅读 · 0 评论 -
Hdu oj 1686 Oulipo
#include #include #define N 10010 char str1[N],str2[N*100]; int cent,i,j; int len1,len2; int p[N]; void getp() { i=0,j=-1; p[i]=j; while(i<len1) { if(j==-1||str1[i]==str1[j])原创 2015-08-07 12:07:03 · 625 阅读 · 0 评论