hdu_3746_kmp_给你一个字符串要求你添加最少的字符串使字符串最少循环两次

题意:
给你一个字符串要求你添加最少的字符串使字符串最少循环两次,
Sample Input
3
aaa
abca
abcde
Sample Output
0
2
5
解;
kmp_next求最小循环结,然后直接求最小添加就行

#include<bits/stdc++.h>using namespace std;const int N=(int) 1e5+10;int m,nxt[N];void getnext(char *s){    int i=0,j=-1;    nxt[0]=-1;    while(i<m)    {        if(j==-1||s[i]==s[j])            nxt[++i]=++j;        else j=nxt[j];    }}int main(){    char s[N];    int t,i,j;    while(cin>>t)    {        while(t--)        {            scanf("%s",s);            m=strlen(s);            getnext(s);            int len=m-nxt[m];            if(len!=m&&m%len==0)                puts("0");            else                cout<<len-m%len<<endl;        }    }    return 0;}