//经典的模板题,求最多循环次数。
AC代码:
#include<stdio.h>
#include<string.h>
#define max 1000005
char t[max];
int next[max];
int len;
void get_next()
{
int i=0;
int j=-1;
next[0]=-1;
while(i<len)
{
if(j==-1||t[i]==t[j])
{
i++;
j++;
next[i]=j;
}
else
{
j=next[j];
}
}
}
int main()
{
while(scanf("%s",t)!=EOF)
{
if(strcmp(t,".")==0)
{
break;
}
len=strlen(t);
memset(next,0,sizeof(next));
get_next();
if(len%(len-next[len])==0&&next[len])
{
printf("%d\n",len/(len-next[len]));
}
else
{
printf("1\n");
}
}
return 0;
}