← 返回题目列表

AtCoder · arc166_a

A. 更换 C 或交换 AB

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

分数: 400 点

问题陈述

给你字符串 X 和 Y 长度 N 每个,包括 A, B,和 C.

确定是否可以使 X 与 Y 通过执行以下三种操作 X 任意次数,可能为零。

  • 操作(1):选择一个字符 C in X 并将其替换为 A.
  • 操作(2):选择一个字符 C in X 并将其替换为 B.
  • 操作(3):选择子串 AB in X 并将其替换为 BA。更正式地说,选择一个 i 这样 i-th 和 (i+1)第一个字符 X 是 A 和 B,分别将前者替换为 B 和后者 A.

你有 T 测试用例解决。

约束

  • 1\leq T\leq 2\times 10^5
  • 1\leq N\leq 2\times 10^5
  • 每个 X 和 Y 是一个长度为 N 组成 A, B,和 C.
  • 总和 N 单个输入中的测试用例最多 2\times 10^5.

输入

输入由标准输入按以下格式给出:

T
\text{case}_1
\vdots
\text{case}_T

每个测试用例均按以下格式给出:

N X Y

输出

打印 T 行。的 i- 第行应包含 Yes 如果可以的话 X 与 Y 为 i- 第一个测试用例,以及 No 否则。


示例输入 1

6
3 ABC ABC
1 C B
1 B C
2 AB BA
2 BA AB
3 CCB ABA

示例输出 1

Yes
Yes
No
Yes
No
Yes
  • 对于第一个测试用例,您可以执行零次操作来使 X 与 Y.
  • 对于第二个测试用例,可以执行一次操作(2)来使 X 与 Y.
  • 对于第四个测试用例,可以执行一次操作(3)来使 X 与 Y.
  • 对于第六个测试用例,可以在适当的位置按顺序执行操作(1)、(3)、(1),例如, X 更改为 CCB → CAB → CBA → ABA 并与 Y.

示例输入 2

7
5 ABABA BABAB
5 ABCBC BBABA
5 CCCCC CBABC
5 BBAAA AAABB
5 AAABB BBAAA
5 ACACB BAACB
5 ACACB BBACA

示例输出 2

No
Yes
Yes
No
Yes
Yes
No