AT_ttpc2024_2_f I prefer ISCT

题目描述

给定两个仅由大写英文字母组成的字符串 $S$ 和 $T$,长度均为 $N$。你的任务是对字符串 $S$ 进行若干次以下操作,尝试将其变为字符串 $T$: - 查找 $S$ 中的连续子串 `TIOT`,如果存在,你可以选择一个并将其替换为 `ISCT`。 请判断是否能通过若干次此操作,将字符串 $S$ 变为字符串 $T$。 你需要针对 $Q$ 个测试用例进行判断,并输出结果。

输入格式

输入首先包含一个整数 $Q$,表示测试用例的数量。接下来,每个测试用例包括三行: 1. 一个整数 $N$,表示字符串的长度。 2. 一个长度为 $N$ 的字符串 $S$。 3. 一个长度为 $N$ 的字符串 $T$。

输出格式

针对每个测试用例,输出 `Yes` 或 `No`,表示是否可以通过上述操作将 $S$ 变为 $T$。结果共 $Q$ 行,每行对应一个测试用例的答案。

说明/提示

- $1 \leq Q \leq 5 \times 10^4$ - $4 \leq N \leq 2 \times 10^5$ - 字符串 $S$ 和 $T$ 均是由大写英文字母构成,长度为 $N$ - 所有测试用例中,字符串总长度之和不超过 $2 \times 10^5$ ### 样例解释 对于第一个测试用例,`ETIOTROPIC` 可以通过替换一次 `TIOT` 为 `ISCT`,得到 `EISCTROPIC`,因此可以匹配成功。 而在第二个测试用例中,无论进行怎样的替换操作,都无法使得两个字符串一致。 **本翻译由 AI 自动生成**