Изменения

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

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

88 байт добавлено, 02:48, 5 июня 2016
Пример реализации
'''struct''' Node:
'''Node''' son[k] <font color=green>// массив сыновей</font>
'''Node''' go[k] <font color=green>// массив переходов (запоминаем переходы в ленивой рекурсии), используемый для вычисления суффиксных ссылок</font>
'''Node''' parent <font color=green>// вершина родитель</font>
'''Node''' suffLink <font color=green>// суффиксная ссылка (вычисляем в ленивой рекурсии)</font>
Анонимный участник

Навигация