СПб.: Санкт-Петербургское отделение Математического института им.
В.А.Стеклова (ПОМИ) РАН; СПбГУ ИТМО, Лифшиц Ю., 2006 г.
Курс лекций «Алгоритмы для Интернета» прочитан в
Санкт-Петербургском государственном университете в 2006 г. Материал
включает в себя конспект, презентацию и аудиозапись лекции.
Введение в суффиксные деревья.
Определение.
Два применения.
Наивный кубический алгоритм.
Квадратичный алгоритм.
Линейный алгоритм.
Итоги.
Определение.
Два применения.
Наивный кубический алгоритм.
Квадратичный алгоритм.
Линейный алгоритм.
Итоги.