Изменения

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

Алгоритм Ахо-Корасик

9 байт убрано, 17:13, 21 мая 2016
Пример реализации
'''if''' v == root '''or''' v.parent == root
v.suffLink = root
'''else'''
v.suffLink = getLink(getSuffLink(v.parent), v.charToParent)
'''return''' v.suffLink
'''if''' v.son[c]
v.go[c] = v.son[c]
'''else''' '''if''' v == root
v.go[c] = root
'''else'''
v.go[c] = getLink(getSuffLink(v), c)
'''return''' v.go[c]
'''if''' getSuffLink(v).isLeaf
v.up = getSuffLink(v)
'''else''' '''if''' getSuffLink(v) == root
v.up = root
'''else'''
v.up = getUp(getSuffLink(v))
'''return''' v.up
Анонимный участник

Навигация