Simpsons’ Hidden Talents （kmp运行题）

【题目来源】：https://vjudge.net/problem/HDU-2594
【题意】
求第一个字符串的前缀和第二个字符串的后缀的字符最大匹配量。
如：
riemann
marjorie
得：rie 字符数量是3、
【思路】
起初以为这道题依旧是有关于next数组的题，然后就有了一系列的代码应运而生。自己试的样例都过了，wrong的一塌糊涂。
额，初学者的我只知道kmp可以求一个字符串是否在另一个字符串里出现过，或者最多出现几次，并不知道里面怎么运行的，昨天没怎么思考，就过去了，今天就用跟踪的方法记录了一下j的数值，模拟运行了下。终于发现了奥妙。
简单来说，kmp就是一个不断匹配的过程，但是当第一个字符串（就是要求next数组的）长度小于第二个字符串时，会出现匹配突然断了的情况，这个时候的，就要j=next[j]，重新找到最近的点继续匹配，一直匹配到最后，既然要匹配到最后，那么肯定能够知道前缀和后缀的最大匹配，也就是最后的j值。
【代码】

#include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<limits.h>
#include<algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int mod=1e9+7;
const double esp=1e-5;
typedef unsigned long long ll;
typedef long long LL;
char s[50000+10],t[50000+10];
int nexx[50000+10];
int lens,lent;
void get_next()
{
    int i=0,j;
    j=nexx[0]=-1;
    while(i<lens)
    {
        while(-1!=j&&s[i]!=s[j]) j=nexx[j];
        nexx[++i]=++j;
    }
}
int kmp()
{
    int i=0,j=0;
    get_next();
    while(i<lent)
    {
        while(-1!=j&&t[i]!=s[j])
            j=nexx[j];
        ++i; ++j;
        if(j>lens)
             j=nexx[j];
    }
    return j;
}
int main()
{
    while(~scanf("%s",s))
    {
        scanf("%s",t);
        lens=strlen(s);
        lent=strlen(t);
        int res=kmp();
        if(s[0]=='\0'&&t[0]=='\0')
        {
            printf("0\n");
            continue;
        }
        if(res)
        {
            s[res]='\0';
            printf("%s %d\n",s,res);
        }
        else
            printf("0\n");
    }
}