思路
题意讲解，字符串s里选一个起点往右走，然后可以在某个点转向左走，走到的字符按顺序记下来。问能否按照规定的走法得到给定的字符串（t）。
其实看数据范围 500 其实这个题O（n3）都不会超时的。官方题解就是py的暴力做法。
这里提供一个巧妙地解法，只需要判断是否是符合构造原理的一个字符串的子串即可。
#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int main(){
string s1,s2;
int T;
scanf("%d",&T);
while(T--){
cin>>s1>>s2;
int ok = 0;
for(int i = 0;i<s1.size();i++){
string a = s1.substr(0,i+1),b = s1.substr(0,i);
reverse(b.begin(),b.end());
a += b;
if(a.find(s2)!=-1){
cout<<"YES"<<endl;
ok = 1;
break;
}
}
if(!ok) cout<<"NO"<<endl;
}
return 0;
}
另外：补充记录几个函数的用法。
substr() 一个很保险的构造子串的函数
一种构造string的方法
形式 ： s.substr(pos, len)
第一个参数是起始的位置，第二个参数是复制的字串长度
如：string z=s.substr(5,3); //获得字符串s中 从第5位开始的长度为3的字符串
返回值： string，包含s中从pos开始的len个字符的拷贝。
pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s。
异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾
find() 字串查找函数
形式： s1.find(s2)
所有的string查找函数，都有唯一的返回类型size_type，即一个无符号整数（按打印出来的算）。若查找成功，返回按查找规则找到的第一个字符或子串的位置；若查找失败，返回npos，即-1（打印出来为4294967295）。