主要思路：nxt数组前面为0的就是循环节 代码:

#include<iostream>
#include<cstring>
using namespace std;
const int N=1e6+5;
int n,m,Next[N],ikun=0;
char p[N],s[N];
void akioi(char p[]){
	int i,j;
	for(Next[1]=j=0,i=2;p[i];i++){
		while(j&&p[i]!=p[j+1]) j=Next[j];
		if(p[i]==p[j+1]) j++;
		Next[i]=j;
	}
}
void kmp(char s[],char p[]){
	n=strlen(p+1),m=strlen(s+1);
	akioi(p);
	int i,j,ans=0;
	for(j=0,i=1;s[i];i++){
		while(j&&s[i]!=p[j+1]) j=Next[j];
		if(s[i]==p[j+1]) j++;
		if(j==n){
			ikun++;
			j=Next[j];
		} 
	}
}
int main(){
	int tot=1;
    while(scanf("%s",s+1)){
    	if(s[1]=='.'){
    		return 0;
		}
        memset(Next,0,sizeof Next);
	    akioi(s);
	    ikun=0;
	    int sl=strlen(s+1);
	    for(int i=1;i<=sl;i++){
	    	if(Next[i]!=0){
	    		break;
			}
			ikun++;
		}
		if(Next[sl]==0||ikun>(sl-ikun)||(sl-ikun)%ikun!=0){
			cout<<1<<endl;
		}
		else{
			cout<<(sl-ikun)/ikun+1<<endl;
		} 
    }
	return 0;
}