HDU-1867-A + B for you again

//这是一道字符串匹配的问题（KMP），我们先把它们按照题目要求，求出最大匹配数，然后比较，输出最大的，相同则输出字典数小的//

AC代码：

#include<stdio.h>
#include<string.h>
#define N 100005
int next[N];
char s[N];
char t[N];
void get_next(char *s,char *t)
{
    int len2=strlen(t);
    int i=0;
    int j=-1;
    next[0]=-1;
    while(i<len2)
    {
        if(j==-1||t[i]==t[j])
        {
            i++;
            j++;
            next[i]=j;
        }
        else
        {
            j=next[j];
        }
    }
}
int kmp(char *s,char *t)
{
    int len1=strlen(s);
    int len2=strlen(t);
    memset(next,0,sizeof(next));
    get_next(s,t);
    int i=0;
    int j=0;
    while(i<len1)
    {
        if(j==-1||s[i]==t[j])
        {
            i++;
            j++;
        }
        else
        {
            j=next[j];
        }
    }
    return j;
}
int main()
{
    while(scanf("%s%s",t,s)!=EOF)
    {
        int k1=kmp(s,t);
        int k2=kmp(t,s);
        if(k1==k2)
        {
            if(strcmp(s,t)<0)
            {
                printf("%s%s",s,t+k1);
            }
            else
            {
                printf("%s%s",t,s+k2);
            }
        }
        else if(k1>k2)
        {
            printf("%s%s",s,t+k1);
        }
        else
        {
            printf("%s%s",t,s+k2);
        }
        printf("\n");
    }
    return 0;
}