Изменения

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

Префикс-функция

Нет изменений в размере, 08:01, 7 ноября 2019
В строке последняя буква была неверна
===Пример===
Рассмотрим строку <tex>abcabcdabcabca</tex>, для которой значение префикс-функции равно <tex>[0,0,0,1,2,3,0]</tex>.
{| class="wikitable"
! Шаг || Строка || Значение функции
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/71913»

Навигация