← 返回题目列表

Codeforces · 550/A

A. 两个子字符串

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

给定了字符串 s。您的任务是确定给定字符串 s 是否包含两个不重叠的子字符串“AB”和“BA”(子字符串可以按任何顺序排列)。

输入

输入的唯一一行包含长度在 1 到 105 之间的字符串 s,由大写拉丁字母组成。

输出

如果字符串 s 包含两个不重叠的子字符串“AB”和“BA”,则打印“YES”(不带引号),否则打印“NO”。

示例

输入 #1

ABA

输出 #1

NO

输入 #2

BACFAB

输出 #2

YES

输入 #3

AXBYBXA

输出 #3

NO

注意

在第一个样本测试中,尽管存在子字符串“AB”和“BA”,但它们的出现重叠,因此答案为“NO”。

在第二个示例测试中,出现以下子字符串:BACFAB。

在第三个示例测试中,没有子字符串“AB”或子字符串“BA”。