【题解】poj2406 寻找循环节

我现在要抨击一下 boshi 大神的做法，真是不够优美……
一份优美的代码应该是短，便于看懂而且能够 AC 的，所以说….. 干嘛啊。
寻找循环节，其实跑一遍 kmp 就够了，如果存在循环节的话，肯定是 n-next[n] 这个长度的前缀。
比如说 ababab，next[6]=4 嘛，所以是长度为 2 的前缀。但是有的时候，这个前缀不可以完全覆盖整个字符串，比如说 ababa 这个情况，那么答案就是 1。
所以我们就可以得到一份精炼而优美的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,ans;
char s[1000005];
int ne[1000005];
int main()
{
    int i,j,kl,kkl;
    while(1){
        scanf("%s",s);ans=1;
        if(strcmp(s,".")==0)break;
        ne[1]=0;n=strlen(s);
        for(i=1;i<n;i++){
            j=ne[i];
            while(1){
                if(s[i]==s[j]){ne[i+1]=j+1;break;}
                if(!j){ne[i+1]=0;break;}
                j=ne[j];
            }
        }
        kl=n-ne[n];
        if(n%kl==0)ans=n/kl;//如果不能整除则最后几位不在循环节内
        printf("%d\n",ans);
    }
    return 0;
}