Строки: бор и Ахо-Корасик

Понедельник, 16 марта 2015

Таймс, ауд. 404

Описание

Бор. Использование для хранения множества строк
Суффиксные ссылки.
Поиск множества строк с помощью бора и суффиксных ссылок
Алгоритм Ахо-Корасик, связь с КМП