> #include<stdio.h>
> #include<string.h>
> void getnext(char t[],int next[])
> {
> 	int i,j;
> 	next[1]=0;
> 	i=1;j=0;
> 	while(i<(int)strlen(t))//超时是由strlen(t)引起的，改成全局变量就行了
> 	{
> 		if(j==0||t[i]==t[j])
> 		{
> 			i++;j++;
> 			next[i]=j;
> 		}
> 		else
> 		{
> 			j=next[j];
> 		}
> 	}
> }
> void main()
> {
> 	char t[1000001];int next[10000];long sum,n;
> 
>      scanf("%s",t);
> 	while(strcmp(t,".")!=0)
> 	{ n=strlen(t);
> 		getnext(t,next);
> 	if(n==2)
> 	{
>             if(t[0]==t[1])printf("2\n");
> 			else printf("1\n");
> 	}
> 	else{
> 		sum=n-next[n];
> 		if(n%sum==0)
> 		printf("%ld\n",n/sum);else
> 		{
> 			printf("1\n");
> 		}
> 	}
> 		scanf("%s",t);
> 	}
> 		
> }