Изменения

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

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

6 байт добавлено, 00:01, 29 мая 2016
Шаг 2. Преобразование бора
Для переходов по автомату заведём в узлах несколько функций:<br />
*<tex>\mathrm{parent}(u)</tex> {{---}} возвращает родителя вершины <tex>u</tex>;<br />
*<tex>\pi(u) = \delta(\pi(\mathrm{parent}(u)), c)</tex> {{---}} '''суффиксная ссылка''', и существует переход из <tex>\mathrm{parent}(u)</tex> в <tex>u</tex> по символу <tex>c</tex>;<br />
*<tex>\delta(u, c) =
\begin{cases}
Анонимный участник

Навигация