poj2406Power Strings

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int M = 1e6 + 5;

char c[M];
int len, fail[M];

void init(){
    fail[0] = -1;
    int i = 0, j = -1;
    while(i < len){
        if(j == -1 || c[i] == c[j]) i++, j++, fail[i] = j;
        else j = fail[j];
        
    }
}

int main(){
    while(scanf("%s", c)){
        if(c[0] == ‘.‘)break;
        len = strlen(c);
        init();
        if(len % (len - fail[len]))puts("1");
        else printf("%d\n", len / ( len - fail[len]));
    }
    
    
}