Изменения

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

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

8 байт добавлено, 20:14, 22 октября 2015
Шаг 3: переверстал как боженька
<tex>up(u) =
\begin{cases}
\pi(u), &\text{, if $\pi(u)$ is terminal;}\\ \emptysetvarnothing,&\text{, if $\pi(u)$ is root;}\\ up(\pi(u)), &\text{, else.}
\end{cases}</tex> {{---}} сжатая суффиксная ссылка, т.е. ближайшее допускающее состояние (терминал) перехода по суффиксным ссылкам.<br /><br />
Сжатые суффиксные ссылки могут отыскиваться при помощи ленивой рекурсии.
Анонимный участник

Навигация