Что: Лекция
Когда: Четверг, 30 марта 2017, 18:30–19:50
Где: Таймс, ауд. с чёрными досками

Описание

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