Изменения

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

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

1 байт убрано, 00:43, 29 мая 2016
Пример реализации
'''Функция, для вычисления суффиксной ссылки:'''
'''Node''' getSuffLink('''Node''' v):
'''if''' v.suffLink = '''notnull''' v.suffLink <font color=green>// если суффиксная ссылка ещё не вычислена</font>
'''if''' v == root '''or''' v.parent == root
v.suffLink = root
cur = cur.son[c]
cur.isLeaf = ''true''
cur.leafPatternNumber.push_backpushBack(patternNumber)
'''Функция, для процессинга текста (поиск, встречается строка или нет):'''
'''fun''' processText('''string const&''' t, '''vector<bool>&''' found): <font color=green>// found - это вектор, длина которого равна количеству строк</font>
Анонимный участник

Навигация