Изменения

Будем говорить, что суффиксы <tex>i</tex> и <tex>j</tex> соответствуют строке <tex>s</tex>, если <tex>s</tex> входит в <tex>t</tex> дважды и не пересекаясь, а суффиксы <tex>i</tex> и <tex>j</tex> соответствуют позициям этих вхождений.

# <tex>\max(|i|, |j|) \geqslant \min(|i|, |j|) + |s|</tex>

# <tex>|s| = \min\limits_{k=i'\dots j'}lcp[k]</tex>