HDU2594
本题题意是求既是A串中的前缀又是B串中的后缀的最长长度。
如果我们将AB进行拼接，我们可以发现next[len1+len2]next[len1+len2]即为最长的即使前缀又是后缀的子串，但是这里有一个细节，就是如果这个长度大于min(len1,len2)min(len1,len2)，代表这个是拼接之后产生的，是不可取的，所以我们可以运用性质2来不断减少这个长度，直到他满足len<min(len1,len2)len<min(len1,len2)即可。
HDU2594代码
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stack>
using namespace std ;
const int maxn = 1e6+5;
int Next[maxn];
char str[maxn];
char mo[maxn];
int n1,n2;
void GetNext()
{int i=0,j=-1;while(i<n2){if(j==-1||mo[i]==mo[j]) {++i,++j,Next[i]=j;}else j=Next[j];}return ;
}
int main()
{int cnt;while(scanf("%s%s",mo,str)!=EOF){n1=strlen(str);n2=strlen(mo);int tmp=n2;for(int i=n2;i<n2+n1;i++){mo[i]=str[i-n2];}n2=n1+n2;mo[n2]='\0';Next[0]=-1;GetNext();int ans=Next[n2];while(ans>min(tmp,n2-tmp)){ans=Next[ans];}if(ans==0){printf("0\n");continue;}for(int i=0;i<ans;i++)printf("%c",mo[i]);printf(" ");printf("%d\n",ans);}return 0;
}