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 自动生成**