275
правок
Изменения
м
'''function''' dfs('''Node''' cur, '''Node''' root, '''int''' ans):
'''if''' cur <tex>\ne</tex> root
ans += cur.end - cur.begin
for по всем детям текущей вершины
dfs(текущий ребенок, root, ans)
'''function''' numberOfDifferentSubstrings(s):
'''Node''' root = buildSuffixTree(s)
'''int''' ans = 0
dfs(root, root, ans)
'''return''' ans
→Реализация
node = node.suffixLink
'''return''' root
== См. также==
