102
правки
Изменения
Нет описания правки
=== Нахождение правых повтров ===
Рассмотрим строку <tex>t = uvu + v</tex>, пусть <tex>shift</tex> {{---}} индекс начала <tex>t</tex> в исходной строке <tex>s</tex>
# Предподсчитаем следующие массивы c помощью z-функции:
=== Нахождение левых повтров ===
Рассмотрим строку <tex>t = uvu + v</tex>, пусть <tex>shift</tex> {{---}} индекс начала <tex>t</tex> в исходной строке <tex>s</tex>
# Предподсчитаем следующие массивы с помощью z-функции:
