302838: CF550A. Two Substrings
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Two Substrings
题意翻译
给你一个字符串 $S$($1 \leq |S| \leq 10^4$),判断 $S$ 中是否有不相交的 $BA$,$AB$ 这两个子串。如果存在,输出 `Yes`,否则输出 `No`。题目描述
You are given string $ s $ . Your task is to determine if the given string $ s $ contains two non-overlapping substrings "AB" and "BA" (the substrings can go in any order).输入输出格式
输入格式
The only line of input contains a string $ s $ of length between $ 1 $ and $ 10^{5} $ consisting of uppercase Latin letters.
输出格式
Print "YES" (without the quotes), if string $ s $ contains two non-overlapping substrings "AB" and "BA", and "NO" otherwise.
输入输出样例
输入样例 #1
ABA
输出样例 #1
NO
输入样例 #2
BACFAB
输出样例 #2
YES
输入样例 #3
AXBYBXA
输出样例 #3
NO