Полный текст

Доктора Кнут, Моррис и Пратт, или Как перестать бояться и полюбить префикс-функциюЕсли вы не знаете, что такое префикс-функция строки, не знаете, как она вычисляется, или, что самое главное, не до конца понимаете, почему алгоритм вычисления префикс-функции работает за линейное время, то эта статья для вас.