翻转子串

发布时间: 2018年6月14日 17:53   最后更新: 2018年6月14日 17:58   时间限制: 1000ms   内存限制: 256M

已知两个相同长度的字符串$s$和$t$。请判断能否通过恰好翻转$s$的一个子串使它变成$t$。

第一行为一个整数$T$,表示数据的组数。
对每组测试数据,第一行为字符串$s$,第二行为字符串$t$。两个串的长度相同且只包含小写字母。
$T \le 100$
$1 \le |s|,|t| \le 2 \times 10 ^ 5$
$\sum |s|,|t| \le 2 \times 10 ^ 6$

对于每组数据,输出一行:如果可以通过翻转$s$的一个子串使它变成$t$,输出«YES»,否则输出«NO»

复制
2
abcdefg
abedcfg
abcdefg
abdecfg
YES
NO

basic algorithm

ACM集训队暑期集训热身赛