NEFU 1210 补充字符

题意：

中文

思路：

显然，用KMP求得NEXT数组（判断重复性）后

由串尾字符的NEXT，可知子串的长度

对比原串长度后，即可得到答案。

代码:

#include 
#include 
#include 
using namespace std;
const int MAXN=100005;
int next[MAXN];
char p[MAXN];
void get_next()
{
    int k=-1,j=0;
    next[0]=-1;
    int pl=strlen(p);
    while(j>T;
    getchar();
    while(T--){
        gets(p);
        int len=strlen(p);
        get_next();
        int slen=len-next[len];
        int pos=len%slen;
        //cout<slen){
            cout<<0<

Description

小明有一个字符序列并且小明喜欢完美的字符串，定义一个完美的字符串为这个串可以变成一个子串（不包括这个串本身）连续出现的串，现在小明要求自己手中的字符序列可以变成
完美的字符串，问最少需要添加多少个字符，添加的字符随意

Input

输入组数T，每组有一个字符串（长度<=100000）

Output

输出最少需要添加的字符数量，第一个样例可以由a组成，所以不需要添加，第二个需要添加bc子串为abc，第三个需要添加abcde子串为abcde

Sample Input

3
aaa
abca
abcde

Sample Output

0
2
5