Изменения

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

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

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

Навигация