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

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

Описание

  • Пишем полиномиальный хеш-строк

  • Пишем простой несжатый бор

  • Хранение бора (splay дерево, компактный несжатый бор)

  • Применение бора

  • Пишем код ленивой версии Ахо-Корасик

  • Задачи на Ахо-Корасик