power strings

题目大意：

             求每个字符串的最短循环子串，输出循环次数。

             到'.'时停止。

发现KMP算法中的next数组恰好满足这个性质，如果n%(n-next[n])==0,则为好几个的循环，输出

n/(n-next[n]),否则放心输出1。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1e6+7;
char a[maxn];
int n;
int P[maxn];
void process(){
    int j=0;
    for(int i=1;i<=n;i++){
        while(j>0&&a[j+1]!=a[i+1]) j=P[j];
        if(a[j+1]==a[i+1]) j++;
        P[i+1]=j;
    }
}
int main(){
    for( ; ; ){
        scanf("%s",a+1);
        if(a[1]=='.') break;
        n=strlen(a+1);
        process();
        if(n%(n-P[n])==0){
            cout<<n/(n-P[n])<<endl; 
        } 
        else cout<<1<<endl;
    } 
    return 0;
} 

在洛谷上用next会说ambiguous

所以换个.......