Изменения

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

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

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

Навигация