Изменения

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

Алгоритм Укконена

6 байт добавлено, 11:27, 15 апреля 2015
м
Реализация
'''return''' root
'''function''' dfs('''Node''' cur, '''Node''' root,'''int''' ans):
'''if''' cur <tex>\ne</tex> root
ans += cur.end - cur.begin
dfs(текущий ребенок, root, ans)
'''function''' numberOfDifferentWordsnumberOfDifferentSubstrings(s):
'''Node''' root = buildSuffixTree(s)
'''int''' ans = 0
275
правок

Навигация