Изменения

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

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

4 байта убрано, 19:30, 24 апреля 2016
Построение суффиксного массива и массива lcp из суффиксного дерева
Node minNode = root
<font color=green>// Для заполнения нужно вызвать dfs(root) </font>
'''functionvoid''' dfs(Node n):
'''if''' n.children.size == 0
suf[curPos] = length - n.depth
313
правок

Навигация