hdu 2594 Simpsons’ Hidden Talents(KMP)

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
using namespace std;

char s1[100010],s2[50005];
int _next[100010];

void get_next(char a[])
{
int i=-1,j=0,len=strlen(a);
_next[0]=-1;
while(j<len)
{
if(i == -1 || a[i] == a[j])_next[++j]=++i;
else i=_next[i];
}
return;
}

int main()
{
while(cin>>s1>>s2)
{
int lena=strlen(s1),lenb=strlen(s2),len=lena+lenb;
strcat(s1,s2);
get_next(s1);
while(_next[len]>lena || _next[len]>lenb)
len=_next[len];
len=_next[len];
for(int i=0; i<len; ++i)
cout<<s1[i];
if(len)
cout<<' ';
cout<<len<<endl;
}
return 0;
}