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