HDU 4763—Theme Section

http://acm.hdu.edu.cn/showproblem.php?pid=4763

直接上KMP的代码，过后会把EX_KMP 的方法写出来之后再补上代码。

#include <iostream>#include <string>#include <algorithm>#include <string.h>#define maxs 1000005using namespace std;int nexts[maxs],ex[maxs];char s[maxs];//Kmp /*void get_kmp(char *s,int nexts[]){    int i=0,len=strlen(s),k;    k=nexts[0]=-1;    while(i<len)    {        if(k==-1||s[i]==s[k])            nexts[++i]=++k;        else k=nexts[k];    }}int deal(){    int i,j,len=strlen(s);    for(i=nexts[len];i;i=nexts[i])    {        for(j=2*i;j<len-i;j++)            if(nexts[j]==i)                return i;    }    return 0;}int main(){    int t;    cin>>t;    while(t--)    {        cin>>s;        int len=strlen(s),tm=len;        int ans=0;        get_kmp(s,nexts);        ans=deal();        cout<<ans<<endl;    }    return 0;}