hdu 3746（KMP的循环节问题）

题意：给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。

例子：

abcabc 已经循环2次，添加数为0

abcac 没有循环2次，添加字符abcac。数目为5.

abcabcab 已经循环过2次，但第三次不完整，需要添加数为1.

分析：就是一个简单的KMP循环节问题，但我只能说杭电的数据太水了，一开始我写的一个明显有BUG的代码也能够AC，算了不说了！！

代码实现：

#include<iostream>
#include<cstring>
using namespace std;
char a[100001];
int next[100001];
int main()
{
    int T,len,i,j,nima;
    while(scanf("%d",&T)!=EOF)
    {
        getchar();
        while(T--)
        {
            scanf("%s",a+1);
            len=strlen(a+1);
            i=1;j=0;next[1]=0;
            while(i<=len)
            {
                if(j==0||a[i]==a[j])
                {
                    i++;j++;
                    next[i]=j;
                }
                else
                    j=next[j];
            }
            nima=(len+1)-next[len+1];
            if(len%nima==0&&len!=nima//这里要注意个是循环节的长度不能等于它自己本身就是len！=nima
               printf("%d\n",0);
            else
                printf("%d\n",nima-len%nima);
        }
    }
    return 0;
}