原oj网址点击打开链接
vj 网址点击打开链接
这道题 真的把我们这一队吓一跳 我们这一队一直以为这道题不可能做的出来 一定有什么牛逼的算法没有学习 (马拉车 kmp 什么的) 然后 我就感觉这一道题 数据那么大 肯定不能暴力 等我们做完其他题的时候 看了榜单 妈耶 这道题过的如流水 。。然后我们队就决定 按着搏一搏 单车变摩托的心态去搞一波 然后 直接ac了 直接啊ac了 emmmm 内心是拒绝的 然后这道题我们角
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char a[100010], b[100010];
int main()
{
int pp,flag;
while(~scanf("%s%s", a, b))
{
flag=0;
int lena = strlen(a);
int lenb = strlen(b);
if(lenb > lena)
{
printf("no\n");
continue;
}
for(int i = 0; i < lena; i++)
{
if(a[i] == b[0])
{
pp=i;
for(int j = 0; j<=lenb; j++)
{
if(j==lenb)
{
flag=1;
break;
}
if(b[j]!=a[pp])
{
break;
}
pp++;
pp%=lena;
}
}
if(flag)
break;
}
if(flag)
printf("yes\n");
else
printf("no\n");
}
return 0;
}