Перейти в канал

Tg: habr.com

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