ABA#9594
Задано рядок символів. Скільки разів зустрічається підпослідовність "ABA" у ньому? При цьому літери "ABA" можуть бути не сусідніми, але їхній порядок має зберігатися.
Один рядок, що містить лише великі латинські літери. Довжина рядка не перевищує 10^6 символів.
Виведіть кількість підпослідовностей "ABA" у рядку.
Приклад 1
Приклад 2