Codeforces Round 306 (Div. 2) |
---|
Закончено |
Дана строка s. Требуется определить, существуют ли в данной строке s две непересекающиеся подстроки "AB" и "BA" (подстроки могут идти в любом порядке).
На вход подаётся строка s длиной от 1 до 105 символов, состоящая из заглавных букв латинского алфавита.
Выведите "YES" (без кавычек), если строка s содержит две непересекающиеся подстроки "AB" и "BA", и "NO" иначе.
ABA
NO
BACFAB
YES
AXBYBXA
NO
В первом примере входных данных, несмотря на то, что есть подстроки "AB" и "BA", их вхождения пересекаются, поэтому ответ — "NO".
Во втором примере входных данных есть следующие вхождения подстрок: BACFAB.
В третьем примере нет ни подстроки "AB", ни подстроки "BA".
Название |
---|