Задача . Pareidolia

**Примечание. Ограничение по времени для этой задачи – 4 секунды, что в 2 раза больше, чем по умолчанию.**

Парейдолия – это явление, при котором ваши глаза склонны видеть в изображениях знакомые узоры, которых на самом деле не существует — например, видение лица в облаке. Поскольку фермер Джон постоянно находится рядом с коровами, он часто видит коровьи узоры в повседневных предметах. Например, если он смотрит на строка "bqessiyexbesszieb", глаза фермера Джона игнорируют некоторые буквы и все, что он видит, это «bessiebessie».

Дана строка \(s\), пусть \(B(s)\) представляет собой максимальное количество повторяющихся копий слова «bessie» которые можно получить, удалив ноль или более символов из \(s\). В приведенном выше примере \(B(\)"bqessiyexbesszieb"\() = 2\).

Вычисление \(B(s)\) – интересная задача, но фермеру Джону интересно решение еще более интересной задачи: дана строка длины \(t\) не более \(3\cdot 10^5\), состоящих только из символов a-z, вычислить сумму \(B(s)\) по всем непрерывным подстрокам \(s\) строки \(t\).

14