Z-функция
См. видеозаписи лекций ЛКШ.2008.B', раздел "Алгоритмы на строках".
Теория на e-maxx
Теория в википедии (!)
Теория на сайте ИТМО
Теория на хабре
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог