hdu2203

    思路：首先判断s2是否是s1的子串，若是，则直接输出yes；否则，就利用前一步骤得到的s1的后缀与s2的前缀的公共部分，判断s2的后缀（去掉公共部分的其它部分）与s1的前缀是否相同，若是，则输出yes。

#include<stdio.h>
#include<string.h>

const int N=100005;
char s1[N],s2[N];
int next[N];

void init_next()
{
    int i,j;
    next[0]=0;
    for(i=1,j=0;s2[i];i++)
    {
        while(j>0&&s2[i]!=s2[j])
            j=next[j-1];
        if(s2[i]==s2[j])
            j++;
        next[i]=j;
    }
}

int KMP()
{
    int i,j;
    for(i=j=0;s1[i];i++)
    {
        while(j>0&&s1[i]!=s2[j])
            j=next[j-1];
        if(s1[i]==s2[j])
            j++;
        if(!s2[j])
            return j;
    }
    return j;
}

int main()
{
    while(~scanf("%s%s",s1,s2))
    {
        int len1=strlen(s1);
        int len2=strlen(s2);
        if(len1<len2)
        {
            printf("no\n");
            continue;
        }
        init_next();
        int i=KMP();
        if(i==len2)
            printf("yes\n");
        else
        {
            int j=0;
            while(i<len2&&s1[j]==s2[i])
            {
                i++;
                j++;
            }
            if(i<len2)
                printf("no\n");
            else
                printf("yes\n");
        }
    }
    return 0;
}