杭电2594

模板稍微改一下就可以了

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s1[51000],s2[51000];
int Next[51000];
void GetNext()
{
    int len;
    len=strlen(s2);
    Next[0]=-1;
    Next[1]=0;
    int i=1;
    int j=0;
    while(i<len)
    {
        if(j==-1||s2[i]==s2[j])
        {
            i++;
            j++;
            Next[i]=j;
        }
        else
            j=Next[j];
    }
}
int Kmp()
{
    int len1=strlen(s1);
    int len2=strlen(s2);
    int i=0;
    int j=0;
    while(i<len1)
    {
        if(j==-1||s1[i]==s2[j])
        {
            i++;
            j++;
        }
        else
            j=Next[j];
    }
    return j;
}
int main()
{
    while(~scanf("%s%s",s2,s1))
    {
        GetNext();
        int sum=Kmp();
        if(sum!=0) printf("%s %d\n",s1+strlen(s1)-sum,sum);
        else printf("0\n");
    }
return 0;
}


你可能感兴趣的:(杭电2594)