分数: 400 点
问题陈述
给你一个字符串 S 长度 N 组成 A 和 B.
您可以重复以下操作零次或多次:
- 选择一对相邻的字符 S 并将其替换为
AB.
判断是否 S 可以变成回文。
什么是回文?
一个字符串 T 是回文当且仅当对于每个整数 i (1 \le i \le |T|), i从开头算起的第一个字符 i从末尾开始的第一个字符是相同的,其中 |T| 是长度 T.约束
- 2 \leq N \leq 2\times 10^5
- S 是一个长度为的字符串 N 组成
A和B.
输入
输入由标准输入按以下格式给出:
N S
输出
If S 可以转成回文,打印 Yes;否则,打印 No.
示例输入 1
3 BBA
示例输出 1
Yes
更换 2-nd 和 3-rd 字符, BA,与 AB 将转动 S 进入 BAB,一个回文。
示例输入 2
4 ABAB
示例输出 2
No
没有操作顺序可以转动 S 变成回文。