Задача 11 из 14

Пересекающиеся сигналы

Время 2 с · память 256 МБ

Строка состоит из заглавных букв латинского алфавита A, B и C. Определите, сколько раз в ней встречается комбинация символов ABABA.

Учитываются все вхождения комбинации, в том числе пересекающиеся. Например, в строке ABABABA комбинация встречается дважды: начиная с первого и с третьего символа.

Входные данные

Во входных данных содержится одна непустая строка длиной не более 10610^6 символов. Гарантируется, что комбинация встречается в строке хотя бы один раз.

Выходные данные

Выведите одно число — количество вхождений комбинации ABABA.

Примеры

Ввод 1
ABABABA
Вывод 1
2
Ввод 2
CCABABACCABABA
Вывод 2
2

Примечание

В первом примере вхождения начинаются с первого и с третьего символа; символы с третьего по пятый входят в оба вхождения. Во втором примере вхождения не пересекаются: они начинаются с третьего и с десятого символа.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче