poj 2406

#include<stdio.h> #include<string.h> char s2[1000100]; int next[1000010]; void getnext(){ int i=1,j=0,k; next[1]=0; k=strlen(&s2[1]); while(i<=k){ if(j==0 || s2[i]==s2[j]){ i++,j++; next[i]=j; } else j=next[j]; } } int main(){ int t,T,n,i,j,temp; while(scanf("%s",&s2[1]) && s2[1]!='.'){ getnext(); n=strlen(&s2[1]); temp=n+1-next[n+1]; if(temp<n){ if(n%temp!=0) printf("1\n"); else printf("%d\n",n/temp); } else printf("1\n"); } }理解字符串的循环节怎么求即可