亲和串

//超时了！！！
#include<stdio.h>
#include<string.h>

char a[200001];
char b[100001];
int next[100001];
int A,B;

void getnext()
{
    int i,j;
    i=0;j=-1;
    next[0]=-1;
    while(i<B)
    {
        if(j==-1||b[i]==b[j])
            next[++i]=++j;
        else
            j=next[j];
    }
}

int kmp()
{
    int i,j;
    i=j=0;
    getnext();
    while(i<A)
    {
        if(j==-1||a[i]==b[j])
        {
            i++;j++;
        }
        else
            j=next[j];
        if(j==B)  return 1;
    }
    return 0;
}

int main()
{
    int t,i,j;
    while(scanf("%s%s",&a,&b))
    {
        A=strlen(a);
        B=strlen(b);
        t=A<B?A:B;
        for(i=A,j=0;j<=t;j++,i++)
            a[i]=a[j];
        A=A+B;
        if(kmp())
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}