Изменения

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