hdu 3746 Cyclic Nacklace

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746

思路：KMP中Next数组的应用，求出最小的循环节，题目的意思是只能在字符串的后面上添加新的字符凑成两个循环节

用Next数组来求最小循环节的方法见这：http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html

 #include<string.h>
 #include<stdio.h>
 #include<iostream>
 #define N 1000005

 using namespace std;

 int Next[N],tlen;
 char T[N];

 void getNext()
 {
      int j, k;
     j = ; k = -; Next[] = -;
     while(j < tlen)
     {
         if(k == - || T[j] == T[k])
             Next[++j] = ++k;
         else
             k = Next[k];
     }
 }

 int main()
 {
     int cas,min;
     scanf("%d",&cas);
     while(cas--)
     {
         scanf("%s",T);
         tlen=strlen(T);
         getNext();
         min=tlen-Next[tlen];
         if(min==tlen)
             printf("%d\n",tlen);
         else if(tlen%min==)
             printf("0\n");
         else
             printf("%d\n",min-tlen%min);
     }
     return ;
 }