Алгоритм Кнутта-Морриса-Пратта

Понедельник, 16 апреля 2012, 18:30–19:50
ФМЛ 239, Актовый зал

Описание

Задача поиска подстроки в строке. Наивный алгоритм, алгоритм Карпа-Рабина, алгоритм Кнута-Морриса-Пратта.