HDU 2594(求最长公共前后缀 kmp)

题意是在所给的两个字符串中找最长的公共前后缀，即第一个字符串前缀和第二个字符串后缀的最长相等串。

思路是将两个字符串拼接在一起，然后直接套用 kmp 算法即可。

要注意用 next 会报编译错误，改成 Next 才过……但 next 确实不是 c++ 关键字。

代码如下：

 #include <iostream>
 #include <cstring>
 #include <cstdio>
 using namespace std;
 const int N=+;
 char a[N*],b[N];
 int Next[N*];
 void getNext()
 {
     Next[] = -;
     int i=,j=,len=strlen(a);
     while(i<len)
     {
         if(j==-||a[i]==a[j])
         {
             i++;j++;
             Next[i]=j;
         }
         else
             j=Next[j];
     }
 }
 int main()
 {
     while(~scanf("%s%s",a,b))
     {
         int lena=strlen(a),lenb=strlen(b);
         strcat(a,b);//将b字符串连在a字符串后
         getNext();//求解Next数组
         int ans=Next[strlen(a)];
         while(ans>lenb||ans>lena) ans=Next[ans];
         if(ans==) puts("");
         else
         {
             a[ans] = ;
             printf("%s %d\n",a,ans);
         }
     }
     return ;
 }