February 18th, 2008

последний

Зимняя школа по программированию, день 5

Автором задач четвёртого соревновательного дня был Андрей Лопатин из Санкт-Петербургского государственного университета. Темой лекции были алгоритмы работы со строками, а именно методы поиска подстрок в тексте. В начале был задан вопрос, кто знает, что такое суффиксное дерево - было поднято немного рук, а что такое суффиксный автомат были готовы ответить только единицы.

В начале было рассказано про алгоритм поиска Кнута - Морриса - Пратта Collapse )

Редактировалось 22.02.2008