Изменения

# Заметим, что повторы делятся на две группы: пересекающие и не пересекающие границу раздела

# Рекурсивно запустимся от каждой половинки {{---}} так мы найдем повторы, которые не пересекают границу раздела

Повторы, пересекающие границу раздела, можно разделить на две группы по положению центра повтора.

=== Нахождение правых повтров ===

Рассмотрим строку <tex>t = uv</tex>, пусть начало <tex>t</tex> в исходной строке <tex>s</tex> {{---}} <tex>shift</tex>

# Предподсчитаем следующие массивы:

=== Нахождение левых повтров ===

Рассмотрим строку <tex>t = uv</tex>, пусть начало <tex>t</tex> в исходной строке <tex>s</tex> {{---}} <tex>shift</tex>

# Предподсчитаем следующие массивы: