直接把两个串连起来=_=
忘了考虑第二个串比第一个串短了=_=
附上代码喵:
#include<stdio.h>
#include<string.h>
const int maxn=101000;
#define MIN(a,b) a<b?a:b
typedef long long ll;
char s[maxn],p[maxn];
int next[maxn];
void getnext(int l)
{
memset(next,0,sizeof(next));
int j=-1,k=0;
next[0]=-1;
while(k<l)
{
if(j==-1||s[j]==s[k]){
j++;k++;
next[k]=j;
}
else
j=next[j];
}
}
int main()
{
int t,n;
while(gets(s)!=NULL)
{
gets(p);
int l=strlen(s),l2=strlen(p);
strcat(s,p);
int n=strlen(s);
getnext(n);
int end=next[n];
end=MIN(end,l);
end=MIN(end,l2);
if(end<=0)printf("0\n");
else{s[end]='\0';
printf("%s %d\n",s,end);
}
}
return 0;
}