Лекция 8: Суффиксные деревья

Подробности

Категория: Алгоритмы: построение и анализ

Лекция посвящена вопросам суффиксных деревьев. В ней рассказывается о конечном автомате, о суффиксных ссылках, о построении бора, структур суффиксных деревьев и структур с суффиксными ссылками.