Изменения

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

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

2 байта добавлено, 03:09, 5 марта 2014
Шаг 2
\begin{cases}
v\text{, if $v$ is son by symbol $c$ in trie;}\\
root\text{, if $u$ is root and $u$ has no child by symbol $c$ in trie }\\
\delta(\pi(u), c)\text{, else.}
\end{cases}</tex> {{---}} функция перехода.<br /><br />
Анонимный участник

Навигация