Power Strings

 1 #include<iostream>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cstdio>
 5 using namespace std;
 6 const int N=1e7+9;
 7 int f[N];
 8 char s[N];
 9 int main(){
10    while(~scanf("%s",s)){
11       int len=strlen(s);
12       if(len==1&&s[0]==‘.‘)break;
13       f[0]=f[1]=0;
14       for(int i=1;i<len;i++){
15           int j=f[i];
16         while(j&&s[j]!=s[i])j=f[j];
17         f[i+1]=(s[j]==s[i]?j+1:0);
18       }
19       if(len%(len-f[len])==0)printf("%d\n",len/(len-f[len]));
20       else
21         printf("1\n");
22    }
23 }