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");
	}
}

理解字符串的循环节怎么求即可