Изменения

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

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

3 байта убрано, 16:51, 21 мая 2016
Пример реализации
'''Структура вершины:'''
'''struct''' Node:
'''Node''' son[SZk] <font color=green>// массив сыновей; SZ k - это размер алфавита</font> '''Node''' go[SZk] <font color=green>// массив переходов (запоминаем переходы в ленивой рекурсии)</font>
'''Node''' parent <font color=green>// вершина родитель</font>
'''Node''' suffLink <font color=green>// суффиксная ссылка (вычисляем в ленивой рекурсии)</font>
Анонимный участник

Навигация