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

Понедельник, 16 марта 2015
Таймс, ауд. 404

Описание

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