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