POJ 2406-巧用next数组

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,next[10000010];
char s[10000010];
void get_next(const char s[],int next[]){
next[0]=0;
for(int i=1,k=0;i<n;++i){
while(k>0&&s[k]!=s[i])k=next[k-1];
if(s[k]==s[i])k++;
next[i]=k;
}
return ;
}
int main(){
scanf("%s",s);
while(s[0]!='.'){
n=strlen(s);
get_next(s,next);
//

//cout<<next[n-1];
if(n%(n-next[n-1])==0)printf("%d\n",n/(n-next[n-1]));
else printf("1\n");
scanf("%s",s);
}
return 0;

}