HDU 2594 Simpsons’ Hidden Talents（KMP，next数组的应用）

大概题意：给定两个字符串，求出第一个字符串的前缀和第二个字符串的后缀相同的最大长度，并且输出相同的子串...

我们只需要吧第二个串拼接到第一个串之后就变为上一题了...

不过这个题目是要注意：用上一题方法做的时候...注意答案可能会大于最短的串，那样就错了...比如abab ababab，按照上一题跑出来（没测试）是个比较大（比6大）的数字..但是答案是4...so，判断一下在这个就过了

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<iostream>
using namespace std;
char s[101000],x[101000];
int next[101000],m;
void getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<m)
{
if(j==-1||s[i]==s[j])
next[++i]=++j;
else
j=next[j];
}
}
int main()
{
while(scanf("%s",s)!=EOF)
{
scanf("%s",x);
int len1=strlen(s);
int len2=strlen(x);
strcat(s,x);
m=strlen(s);
getnext();
if(next[m]<=0)
printf("0\n");
else
{
int ans=min(len1,len2);
ans=min(ans,next[m]);
for(int i=0;i<ans;i++)
printf("%c",s[i]);
printf(" %d\n",ans);
}
}
return 0;
}