分数: 100 点
问题陈述
给你一个字符串 S, T 长度 N 仅由大写英文字母组成。您可以执行以下操作 0 或多次:
- 如果存在子串 S 这样
TIOT,选择一个并将其替换为ISCT。 (更准确地说,如果存在 1 \le i \le N-3 这样 S_{i}={}T, S_{i+1}={}I, S_{i+2}={}O, S_{i+3}={}T,选择一个并将其替换为 S_{i}={}I, S_{i+1}={}S, S_{i+2}={}C, S_{i+3}={}T.)
你能做吗 S 等于 T 通过执行操作?
你有 Q 测试用例解答。
约束
- 1 \leq Q \leq 5 \times 10^4
- 4 \le N \le 2 \times 10^5
- S 和 T 是长度的字符串 N 由大写英文字母组成。
- 总和 N 测试用例最多 2 \times 10^5.
输入
输入按以下格式给出:
Q
{case}_1
{case}_2
\vdots
{case}_Q
每个测试用例均按以下格式给出:
N S T
输出
打印 Q 行。上 i第行,打印答案 i- 第一个测试用例 Yes or No.
样本输入 1
3 10 ETIOTROPIC EISCTROPIC 6 BTIEOT BISECT 10 TIOTIOTIOT TIOISCISCT
示例输出 1
Yes No Yes
对于第一个测试用例,您可以匹配 ETIOTROPIC to EISCTROPIC 通过执行一次操作如下:
- 的子字符串 2 到 5 个字符
ETIOTROPICisTIOT,所以将其替换为ISCT.
对于第二个测试用例,您无法通过该操作匹配两个字符串。 我有一个