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 翻译