【ybtoj 高效进阶 2.1】 【字符串】 移位包含

【ybtoj 高效进阶 2.1】 【字符串】 移位包含

题目

---

解题思路

将原串弄成一个环
find一下判断是否包含

---

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
string x,y;
int main()
{
    
    
	cin>>x>>y;
	x=x+x+x;
	if (x.find(y,0)!=-1)
	   printf("true\n");
	   else printf("false\n");
	return 0; 
}