172
правки
Изменения
→Определение
==Определение==
Z-функция от строки <tex>S</tex> и позиции <tex>x</tex> — это длина максимального префикса подстроки, начинающейся с позиции <tex>x</tex> в строке <tex>S</tex>, который одновременно является и префиксом всей строки <tex>S</tex>. Значение <tex>Z</tex>-функции от первой позиции не определено, поэтому его обычно приравнивают к нулю или к длине строки.
[[Файл:Zfunc-examp.png|600px]]<br>Примечание: далее в конспекте символы строки нумеруются с нуля.
==Алгоритм поиска==
