思路
这是一道思维。比赛时候推的错结论WA了十几次。。。。
赛后学习一下Dearmoon的代码，很巧妙
就是从后开始枚举t，看看t的后缀能不能由s串进行多次翻转后得到。。。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1003;
char s[maxn], t[maxn];
int dp[maxn];
int main(void) {
int k;
scanf("%d", &k);
while (k--) {
scanf("%s%s", s+1, t+1);
memset(dp, 0, sizeof(dp));
int len1 = strlen(s + 1);
int len2 = strlen(t + 1);
reverse(s + 1, s + 1 + len1);
reverse(t + 1, t + 1 + len2);
dp[0] = 1;
for (int i = 0; i < len2; i++) {
if (!dp[i])
continue;
int temp = t[i + 1] ^ s[1];
for (int j = 1; j <= len1; j++) {
if ((s[j] ^ t[j + i]) != temp) {
break;
}
if (s[j] != s[j + 1]) {
dp[i + j] = 1;
}
}
}
if (dp[len2])
printf("YES\n");
else {
printf("NO\n");
}
}
return 0;
}
