Изменения

Этот алгоритм работает за <tex>O(\mid left|S \midright|)</tex>, так как каждая позиция пробегается не более двух раз: при попадании в диапазон от <tex>left</tex> до <tex>right</tex> и при высчитывании Z-функции простым циклом.