Изменения

==Алгоритм поиска==

Для работы алгоритма заведём две переменные: <tex>left</tex> и <tex>right</tex> — начало и конец наибольшего Z-блока строки <tex>S</tex> с максимальной позицией конца <tex>right</tex>. Изначально <tex>left=0</tex> и <tex>right=0</tex>.

Пусть нам известны значения Z-функции от <tex>0</tex> до <tex>i-1</tex>. Найдём <tex>Z[i]</tex>.