Соревнования
БГУ Личное Первенство
ABA
Задана строка символов. Сколько подпоследовательностей "ABA" встречается в ней? Буквы "ABA" не обязательно должны идти непосредственно друг за другом. Однако их порядок должен быть соблюден.
Входные данные
Одна строка, состоящая только из заглавных латинских символов. Длина строки не больше 10^6.
Выходные данные
Выведите количество подпоследовательностей "ABA" в строке.
Пример
Входные данные #1
YARBRBAQ
Выходные данные #1
2
Входные данные #2
ABAYBATATBBAZA
Выходные данные #2
29