Изменения

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

Z-функция

38 байт убрано, 01:57, 16 апреля 2012
→‎Описание алгоритма
Пусть нам известны значения Z-функции от <tex>0</tex> до <tex>i-1</tex>. Найдём <tex>Z[i]</tex>.
Есть Рассмотрим два случая: <tex>i > right</tex> и <tex>i \leq right</tex>.
<br>
Glukos
172
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/20784»

Навигация