Алгоритм Ахо-Корасик

Четверг, 30 марта 2017

Таймс, ауд. 405

Описание

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