Структуры данных для комбинаторного анализа на словах

Изучаются различные структуры данных, используемые для эффективного поиска образцов и регулярностей в формальных словах. В частности, рассматриваются такие классические структуры данных как суффиксные деревья, суффиксные массивы, суффиксные автоматы, алгоритмы их построения, а также алгоритмы эффективного поиска образцов и регулярностей посредством данных структур. Данный спецкурс является
продолжением спецкурса «Комбинаторика и комбинаторные алгоритмы на словах», поэтому предполагается предварительное знакомство слушателей с материалами этого спецкурса.