Изменения

*[[Z-функция|Z-функция]]

*[[Алгоритм Кнута-Морриса-Пратта|Алгоритм Кнута-Морриса-Пратта]]

== Источники информации ==

*[http://e-maxx.ru/algo/prefix_function Префикс-функция — e-maxx]

*[[wikipedia:ru:Префикс-функция | Википедия {{---}} Префикс-функция]]

* Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. {{---}} 2-е изд. {{---}} М.: Издательский дом «Вильямс», 2007. {{---}} С. 1296 ISBN 978-5-8459-0857-5

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Поиск подстроки в строке]]