序列变换 - 题目 - Universal Online Judge

你有一个字符串$S$,每次可以选择一个数$i$满足$1≤i≤n-2$且有$S_{i},S_{i+1},S_{i+2}$等于$ABC$或$BCA$或$CAB$，然后将其分别变换为$ABC$或$BCA$或$CAB$中的任意一个．

如$AABC → ABCA → BCAA$．

判定$S$是否能变成$T$．

第一行输入$t$表示$t$组数据

接下来$t$组数据，第一行输入序列长度$n$,接下来两行输入两个字符串$S,T$.

输出一行$YES或NO$．

$test1:n≤5$

$test2-3:n≤20$

$test4-6:保证S形如ABCABCABC...的形式$

$test7-10:n≤5*10^5$

Universal Online Judge