Изменения

Перейти к: навигация, поиск

Сжатое суффиксное дерево

81 байт добавлено, 19:36, 24 апреля 2016
Наивный алгоритм
'''struct''' Vertex: <span style="color:Green">// Структура, содержащая информацию о вершине </span>
'''int''' l <span style="color:Green">// левый потомок индекс начала подстроки </span> '''int''' r <span style="color:Green">// правый потомок индекс конца подстроки </span> '''int''' v <span style="color:Green">// номер вершины индекс текущей позиции </span>
go[0] = '''new''' Vertex
313
правок

Навигация