Алгоритм Кнутта-Морриса-Пратта
Понедельник, 16 апреля 2012
ФМЛ 239, Актовый зал
Задача поиска подстроки в строке. Наивный алгоритм, алгоритм Карпа-Рабина, алгоритм Кнута-Морриса-Пратта.