D

题目大意：

     给一个t，接下来每个t，给一个串，求出最小循环节下还要增加多少个珠子才完美。（要是都没啥循环节，就输出长度）

解题思路：

    求出最小循环节 cir：cir=len - next[len] （关于为什么是这个式子详见《KMP 专题知识》），然后拿len%cir得到的余数就是已经有的，那么拿循环节再减掉有的，就是需要增加的。即：cir-len%cir。如果len%cir == 0，而且cir！=len，就意味着一颗都不用增加，因为此时已经是完美的循环了，但是要是cir==len，就说明没有所谓的循环节，就要加len颗。

参考代码：

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <algorithm>

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

const int INF=0x3f3f3f3f;
const int SIZE=10000;
typedef long long LL;

char b[100005];
int nextt[100005];
void nexxt()
{
    memset(nextt,0,sizeof(nextt));
    int j=0,k=-1;
    nextt[0]=-1;
    int len=strlen(b);
    while(j<len)
    {
        if(k==-1||b[j]==b[k])
        {
            k++;
            j++;
            nextt[j]=k;
        }
        else
            k=nextt[k];
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
         gets(b);
         int len=strlen(b);
         nexxt();
         int cir=len-nextt[len];
         if(len%cir==0&&cir!=len)
            printf("0
");
         else
             printf("%d
",cir-nextt[len]%cir); 

    }
    return 0;
}