ABA
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дано рядок символів. Скільки підпослідовностей "ABA" зістрічається в ньому? Букви "ABA" не обов'язково повинні йти безпосередньо один за одним. Проте їх порядок повинен зберігатися.
Вхідні дані
Один рядок, що містить тільки Великі латинськіх літери. Довжина рядка не перевищує .
Вихідні дані
Виведіть кількість підпослідовностей "ABA" в рядку.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 1K
Коефіцієнт прийняття 28%