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 = 0; k = -1; Next[0] = -1;
    while(j < tlen)
    {
        if(k == -1 || 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
",tlen);
        else if(tlen%min==0)
            printf("0
");
        else
            printf("%d
",min-tlen%min); 
    }
    return 0;
}