eolymp
bolt
Try our new interface for solving problems

ABA

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Задана строка символов. Сколько подпоследовательностей "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