分数: 700 点
问题陈述
给你一个字符串 S 长度 N,包括 A, B,和 C。
您可以多次执行以下操作:
- 选择任意 i 与 1 \le i \le N-2,这样 S_iS_{i+1}S_{i+2} 等于
ABC,BCA,或CAB。 然后将这三个字符替换为ABC,BCA,或CAB.
例如,您可以对字符串执行以下转换 AABC:
AABC\toABCA\toBCAA
判断是否可以获得字符串 T 来自字符串 S 上面有一些有限(可能为零)数量的操作。
约束
- 3\le N \le 5\cdot 10^5
- S 是一个长度为的字符串 N 组成
A,B,和C. - T 是一个长度为的字符串 N 组成
A,B,和C.
输入
输入由标准输入按以下格式给出:
N S T
输出
如果你能变身 S 进入 T 经过上述操作,输出 YES,否则输出 NO。
检查器不区分大小写:您可以使用大写或小写字母。
示例输入 1
4 AABC BCAA
示例输出 1
YES
该示例已在声明中进行了解释。
示例输入 2
4 ABCA BCAB
示例输出 2
NO