Изменения

Перейти к: навигация, поиск

Z-функция

3 байта добавлено, 22:13, 25 июня 2011
м
Нет описания правки
==Определение==
Z-функция от строки <tex>S</tex> и позиции <tex>x</tex>, это длина максимального префикса подстроки, начинающейся с позиции <tex>x</tex> в строке <tex>S</tex>, который одновременно является и префиксом всей строки <tex>S</tex>.
==Алгоритм поиска==
*'''Задача'''

Навигация