HDU 2594 (简单KMP) Simpsons’ Hidden Talents

题意：

有两个字符串，找一个最长子串是的该串既是第一个字的前缀，又是第二个串的后缀。

分析：

把两个串并起来然后在中间加一个无关字符，求next数组即可。

 #include <cstdio>
 #include <cstring>

 const int maxn =  + ;
 char s1[maxn * ], s2[maxn];
 int next[maxn * ], l;

 void get_next()
 {
     int k = -, j = ;
     next[] = -;
     while(j < l)
     {
         if(k == - || s1[k] == s1[j])
         {
             k++;
             j++;
             next[j] = k;
         }
         else k = next[k];
     }
 }

 int main(void)
 {
     //freopen("2594in.txt", "r", stdin);
     while(scanf("%s%s", s1, s2) == )
     {
         l = strlen(s1);
         int l2 = strlen(s2);
         s1[l] = '#';
         s1[l + ] = '\0';
         strcat(s1, s2);
         l = l + l2 + ;
         get_next();
         if(next[l] == )
         {
             puts("");
             continue;
         }
         s1[next[l]] = '\0';
         printf("%s %d\n", s1, next[l]);
     }

     return ;
 }

代码君