← 返回题目列表

AtCoder · ttpc2024_2_f

F. 我更喜欢ISCT

中文机器翻译题面 查看原题

分数: 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 个字符 ETIOTROPIC is TIOT,所以将其替换为 ISCT.

对于第二个测试用例,您无法通过该操作匹配两个字符串。 我有一个