AT_arc145_a [ARC145A] AB Palindrome
题目描述
给定一个由 `A` 和 `B` 组成、长度为 $N$ 的字符串 $S$。
你可以任意多次(包括 $0$ 次)重复以下操作:
- 选择 $S$ 中相邻的两个字符,将它们替换为 `AB`。
请判断是否可以将 $S$ 变为回文串。
回文串的定义如下:对于某个字符串 $T$,若其长度为 $|T|$,对于所有整数 $i$($1 \leq i \leq |T|$),$T$ 的第 $i$ 个字符与倒数第 $i$ 个字符相同,则 $T$ 是回文串,反之则不是。
输入格式
输入通过标准输入按以下格式给出。
> $N$ $S$
输出格式
如果可以将 $S$ 变为回文串,则输出 `Yes`,否则输出 `No`。
说明/提示
## 限制条件
- $2 \leq N \leq 2 \times 10^5$
- $S$ 是由 `A` 和 `B` 组成的长度为 $N$ 的字符串
## 样例解释 1
通过对第 $2,3$ 个字符的 `BA` 进行操作,将其替换为 `AB`,可以将 $S$ 变为回文串 `BAB`。
## 样例解释 2
无论进行多少次操作,都无法将 $S$ 变为回文串。
由 ChatGPT 4.1 翻译