Изменения
→Алгоритм
=== Алгоритм ===
Если диапазон от <tex> L_p </tex> до <tex> R_p </tex> ответов не пустой, то у любого суффикса в пределах диапазона от <tex> L_p </tex> до <tex> R_p </tex> ответов есть префикс, который полностью совпадает с образцом.
В самом начале просто посчитаем <tex> l </tex> и <tex> r </tex> за линейное время, а во время выполнения алгоритма прямой пересчет производиться не будет, изменения будут происходить за <tex> O(1) </tex>.
