hdu(2203)

//超时了，艾~
#include"iostream"
using namespace std;
char a[100005],b[100005];
int i,j,k;
int L1,L2;
int sign=0;
int mark=0;
int start=0,end=0;
void Xun_huan() //实现一次循环
{
  char ch=a[0];
  for(int q=0;q<=L1-1;q++)
  {
       a[q]=a[q+1];
  }
  a[L1-1]=ch;
  sign++;               //标记循环次数
}
void sub(int x,int y)
{
    if(b[x]==a[y])
    {
        sign++;
       if(sign==L2 && b[x]== b[L2-1])  mark=1;  //标志着搜索成功
         else sub(x+1, y+1);
    }
    else
    {
        sign=0;
        k=0;
    }
}

void X_Sub()//实现对循环序列的搜索
{
     for(i=0; i<L1; i++)
     {
         k=0;
        if(b[k]==a[i])
        {
            if(b[k]==b[L2-1]) mark=1;//标记首位是否满足条件
            if(mark==1) break;
              else sub(k+1,i+1);     
        }
    }                
}
int main()
{
    while(scanf("%s %s",a,b)!=EOF)
    {
        mark=0;
        L1=strlen(a); L2=strlen(b);
        start=0;
        end=0;
        if(L2>L1) cout<<"no"<<endl;  
        else
        {
            int flag = 0;
            for(i=0;i<L2;i++)
            {
                for(j=0;j<L1;j++)
                {
                    if(b[i] == a[j]) { flag++;break;}
                }
            }
            if(flag != L2) cout<<"no"<<endl;
            else
            {
               int sign=0;
              
               for(int p=0;p<L1;p++)  //i标记循环次数
               {
                   Xun_huan();
                   sign=0;
                   X_Sub();
                   if(mark==1&&sign==L2) break;
               }
              if(mark==1) cout<<"yes"<<endl;
                     else cout<<"no"<<endl;
            }
        }
    }
    return 0;
}

//两个函数搞定，赞了！
#include <stdio.h>
#include <string.h>

int main()
{
char str[100000];
char str1[100000];
char str2[200000];

while ( gets(str) ) {
   gets(str1);

   strcpy(str2, str);     //刚开始要cpy，不能直接cat
   strcat(str2, str);
  

   if ( strstr(str2, str1) != NULL ) {
    puts("yes");
   }else {
    puts("no");
   }
}
return 0;

}