分数: 400 点
问题陈述
给你字符串 X 和 Y 长度 N 每个,包括 A, B,和 C.
确定是否可以使 X 与 Y 通过执行以下三种操作 X 任意次数,可能为零。
- 操作(1):选择一个字符
Cin X 并将其替换为A. - 操作(2):选择一个字符
Cin X 并将其替换为B. - 操作(3):选择子串
ABin 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