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

Четверг, 17 марта 2016
Таймс, ауд. 404

Описание

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