AT_agc055_b [AGC055B] ABC Supremacy
题目描述
给你一个由 `A`,`B` 和 `C` 构成的长度为 $N$ 的字符串 $S$。你可以执行以下操作任意次:
- 选择一个 $i(1\le i\le N-2)$,满足 $S_iS_{i+1}S_{i+2}$ 为 `ABC`,`BCA` 或 `CAB`。然后,用 `ABC`,`BCA` 和 `CAB` 三者之一替换这三个字母。
例如,你可以对 `AABC` 执行如下操作:
- `AABC`$\to$`ABCA`$\to$`BCAA`
问能否用若干次以上操作使 $S$ 变为字符串 $T$。
输入格式
第一行一个整数 $N$。
第二行一个字符串 $S$。
第三行一个字符串 $T$。
输出格式
如果可以通过以上操作使 $S$ 变为 $T$,输出 `YES`;否则输出 `NO`。评测机是大小写不敏感的:你可以使用大写字母或小写字母。
说明/提示
**数据范围**
- $3\le N\le 5\times 10^5$
- $S$ 是一个由 `A`,`B` 和 `C` 构成的长度为 $N$ 的字符串。
- $T$ 是一个由 `A`,`B` 和 `C` 构成的长度为 $N$ 的字符串。
**样例 1 解释**
此样例在题目描述中被解释。