Məsələlər
ABA
ABA
Задана строка символов. Сколько подпоследовательностей "ABA" встречается в ней? Буквы "ABA" не обязательно должны идти непосредственно друг за другом. Однако их порядок должен быть соблюден.
Giriş verilənləri
Одна строка, состоящая только из заглавных латинских символов. Длина строки не больше 10^6.
Çıxış verilənləri
Выведите количество подпоследовательностей "ABA" в строке.
Nümunə
Giriş verilənləri #1
YARBRBAQ
Çıxış verilənləri #1
2
Giriş verilənləri #2
ABAYBATATBBAZA
Çıxış verilənləri #2
29