poj2406 KMP

#include<stdio.h>
#include<string.h>
#define maxn 1000010
int next[maxn];
char s[maxn];
void getnext()
{
int j,k,len=strlen(s);
j=0;
k=-1;
next[0]=-1;
while(j<len)
{
if(k==-1||s[j]==s[k])
{
j++;
k++;
next[j]=k;
}
else
{
k=next[k];
}
}
}
void getans()
{
int ans,flen;
int n=strlen(s);
flen=n-next
;
if(n%flen==0)
printf("%d\n",n/flen);
else printf("1\n");
}
int main()
{
while(scanf("%s",s)!=EOF)
{
if(s[0]=='.')break;
getnext();
getans();
}
}