HDU3746 Cyclic Nacklace

题目链接：https://vjudge.net/problem/HDU-3746

知识点：　　KMP

解题思路：

　　论如何用 \(Next[]\) 数组求循环节。

AC代码：

 #include <bits/stdc++.h>

 using namespace std;
 const int maxn = +;
 char inp[maxn];
 int Next[maxn];
 void init(int plen){
     memset(Next,,sizeof(Next));
     int i=,j=-;
     Next[]=-;
     while(i<plen){
         if(j==-||inp[i]==inp[j]){
             i++,j++;
             Next[i]=j;
         }
         else
             j=Next[j];
     }
 }
 int main(){
     int T;
     scanf("%d",&T);
     while(T--){
         scanf("%s",inp);
         int len=strlen(inp);
         init(len);
         int tmp=len-Next[len];  //tmp:循环节长度
         if(tmp!=len&&len%tmp==)    printf("0\n");
         else    printf("%d\n",tmp-Next[len]%tmp);   //%tmp有效地忽略了Next[len]里面的完整的循环节
     }
     return ;
 }