Изменения

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

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

7 байт добавлено, 15:11, 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, l, r</tex>) //создаем новую вершину
'''else'''
<tex>start \leftarrow go[cur][s[i]].l </tex>
80
правок

Навигация