Задача из Коркино

Посчитаем префиксные суммы, где prefix[$$$i$$$] — количество подстрок 'ba' на префиксе. Теперь, если подстрока ($$$l$$$, $$$r$$$) хорошая, то prefix[$$$r$$$] = prefix[$$$r - 1$$$] = ... = prefix[$$$max(0, l - 1)$$$]. Проверим это для ответа.