eolymp
Yarışlar

БГУ Личное Первенство

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