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

Четверг, 30 марта 2017
Таймс, ауд. 405

Описание

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