Доктора Кнут, Моррис и Пратт, или как я перестал бояться и полюбил префикс-функцию Если вы не знаете, что так…
Доктора Кнут, Моррис и Пратт, или как я перестал бояться и полюбил префикс-функцию Если вы не знаете, что такое префикс-функция строки, не знаете, как она вычисляется, или, что самое главное, не до конца понимаете, почему алгоритм вычисления префикс-функции работает за линейное время, то эта статья для вас.Я прошел через череду осознаний и озарений, прежде чем достичь просветления, и теперь предлагаю вам пройти этот путь вместе со мной.... https://clck.ru/3DK3Bu
Автор: Habr все новости об IT