#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str [1000010];
int next[1000010];
int getnext()
{
int i= 0, j= -1; next[0]= -1;
while( str[i] )
{
if( j== -1 || str[i]== str[j] )
{
++i,++j;
next[i]= j;
}
else j= next[j];
}
int len= strlen(str);
i= len- j;
if( len% i== 0 ) return len/ i;
else return 1;
}
int main()
{
while( gets( str), str[0]!= '.' )
printf("%d\n", getnext() );
return 0;
}
posted on 2009-02-07 17:52
Darren 閱讀(576)
評論(0) 編輯 收藏 引用