3622
правки
Изменения
→Построение суффиксного массива и массива lcp из суффиксного дерева
<font color=green>// Для заполнения нужно вызвать dfs(root) </font>
'''function''' dfs(Node n):
'''if''' n.children.size == 0:
suf[curPos] = length - n.depth
lcp[curPos] = minNode.depth
curPos++
minNode = n
'''else:''' '''foreach''' child '''in''' n.children:
'''if''' n.depth < minNode.depth:
minNode = n
