Изменения

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

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

43 байта добавлено, 18:45, 29 марта 2011
м
26 заменяю на SZ
'''Структура вершины:'''
struct Node {
Node* son[26SZ]; <font color=green>// массив сыновей; SZ - это размер алфавита</font> Node* go[26SZ]; <font color=green>// массив переходов (запоминаем переходы в ленивой рекурсии)</font>
Node* parent; <font color=green>// вершина родитель</font>
Node* suffLink; <font color=green>// суффиксная ссылка (вычисляем в ленивой рекурсии)</font>
141
правка

Навигация