HDU 3746 将字符串的全部字符最少循环2次需要添加的字符数

Sample Input
3
aaa
abca
abcde

Sample Output
0
2
5

题目大意：
给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。
例子：
abcabc 已经循环2次，添加数为0
abcac 没有循环2次，添加字符abcac。数目为5.
abcabcab 已经循环过2次，但第三次不完整，需要添加数为1

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

 char s1[] ;
 int next[] ;
 int tlen ;
 int xlen ;

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

 }

 int main ()
 {
     int T ;
     int add ;
     scanf("%d" , &T);
     while (T--)
     {
         scanf("%s" , s1) ;
         tlen = strlen(s1) ;
         getNext() ;
         xlen =tlen - next[tlen] ; //循环节的长度
         if (xlen != tlen && tlen % xlen == )
           printf("0\n") ;
         else
         {
             add = xlen - next[tlen] % xlen ;
             printf("%d\n" , add) ;
         }
     }

     return  ;
 }