HDU 3746 Cyclic Nacklace（kmp）

Description
给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数
Input
第一行为用例组数T，之后T行每行一个字符串表示一组用例
Output
对于每组用例，输出需要添加的最少字符数
Sample Input
3
aaa
abca
abcde
Sample Output
0
2
5
Solution
先用kmp算法处理出next数组，我们知道如果一个长度为len的串存在循环节的话，那么最小循环节长度为len-next[len]，所以对于一个有循环节的串，我们只需将其最后一段不是循环节的子串补成一个循环节即可
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define maxn 111111
char a[maxn];
int nex[maxn];
int la; 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        la=strlen(a);
        if(la<3||la>100000)
            continue;
        for(int i=0,j=-1;i<=la;i++,j++)//求next数组 
        {
            nex[i]=j;
            while(~j&&a[i]!=a[j])
                j=nex[j];
        }
        int len=la-nex[la];//最小循环节长度 
        if(la!=len&&la%len==0)//该串已经满足条件不需要添加字符 
            printf("0\n");
        else//需要添加的字符只需把最后一段不是最小循环节的子串补成一个循环节即可 
            printf("%d\n",len-la%len);
    }
    return 0;
}