Изменения

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

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

12 байт убрано, 14:12, 1 июня 2012
Построение суффиксного дерева
'''while''' (<tex> i < r </tex>)
'''if''' <tex> go[cur][s[i]].v = 0 </tex> //если мы не можем пойти из вершины по символу <tex> i </tex>
create_vertex(<tex>cur, new V, il, r, s[i]</tex>) //создаем новую вершину
'''else'''
<tex>start \leftarrow go[cur][s[i]].l </tex>
80
правок

Навигация