1 #include <cstdio>
 2 #include <cstring>
 3 const int N=100005;
 4 char str[2*N];
 5 char sub[N];
 6 int next[N];
 7 int ok;
 8 void makeNext(){
 9     int l=strlen(sub);
10     next[0]=0;
11     for(int i=1,k=0; i<l; i++){
12         while(k>0 && sub[i]!=sub[k])    k=next[k-1];
13         if(sub[i]==sub[k])  k++;
14         next[i]=k;
15     }
16 }
17 void kmpMatch(){
18     int lt=strlen(str);
19     int lb=strlen(sub);
20     for(int i=0,q=0; i<lt; i++){
21         while(q>0 && sub[q]!=str[i])    q=next[q-1];
22         if(sub[q]==str[i])  q++;
23         if(q==lb){
24             ok=1;
25             break;
26         }
27     }
28 }
29 int main(){
30     while(gets(str)!=NULL){
31         gets(sub);
32         ok=0;
33         int lt=strlen(str);
34         int lb=strlen(sub);
35         if(lt<lb){
36             printf("no\n");
37             continue;
38         }
39         for(int i=0; i<lt; i++)  str[i+lt]=str[i];
40         str[2*lt]=‘\0‘;
41    //     if(strstr(str,sub)!=NULL)   printf("yes\n");直接用strstr()
42    //     else printf("no\n");
43         kmpMatch();
44         printf("%s\n",ok?"yes":"no");
45     }
46     return 0;
47 }