← 返回题目列表

AtCoder · arc145_a

A. AB 回文

中文机器翻译题面 查看原题

分数: 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 变成回文。