CF550A Two Substrings
题目描述
给定一个字符串 $s$。你的任务是判断字符串 $s$ 是否包含两个不重叠的子串 "AB" 和 "BA"（这两个子串的出现顺序可以任意）。
输入格式
输入仅一行，一个长度在 $1$ 到 $10^{5}$ 之间、仅由大写拉丁字母组成的字符串 $s$。
输出格式
如果字符串 $s$ 包含两个不重叠的子串 "AB" 和 "BA"，输出 "YES"（不带引号）；否则输出 "NO"。
说明/提示
在第一个样例测试中，虽然存在子串 "AB" 和 "BA"，但它们的位置有重叠，所以答案是 "NO"。
在第二个样例测试中，存在以下子串："BACFAB"。
在第三个样例测试中，不存在 "AB" 或 "BA" 子串。
由 ChatGPT 5 翻译