杭电acm2203

http://acm.hdu.edu.cn/showproblem.php?pid=2203

看毛片算法的运用，其中有一个“循环移动”的地方，把s1自身跟自身连接即可

#include<stdio.h>
#include<string.h>
int next[100010];
char s1[200010],s2[100010];
void cat()
{
     char *s=s1,*ss=s1;
     int len1=strlen(s1),i=0;
     while(i<len1)
     {
         s[len1+i]=ss[i];
         i++;
     }
}
void kmppre(int n)
{
     int i,j;
     i=1;
     j=next[0]=0;
     while(i<=n)
     {
          if(j==0||s2[j-1]==s2[i-1])
          {
              j++;
              i++;
              next[i]=j;
          }
          else j=next[j];
     }
}
int kmp(int m,int n)
{
     int i,j;
     i=1;j=0;
     while(i<=m&&j<=n)
     {
         if(j==0||s2[j-1]==s1[i-1])
          {
              j++;
              i++;
          }
          else j=next[j];
     }
     if(j==n+1)
     return 1;
     else return 0;
}
int main()
{
    while(scanf("%s%s",s1,s2)!=EOF)
    {
         kmppre(strlen(s2));
         cat();
         //printf("%s %s \n",s1,s2);
         if(kmp(strlen(s1),strlen(s2)))
         printf("yes\n");
         else printf("no\n");
    }
    return 0;
}