Изменения

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

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

370 байт добавлено, 02:22, 5 июня 2016
Шаг 3. Построение сжатых суффиксных ссылок
===Шаг 3. Построение сжатых суффиксных ссылок ===
При построении автомата может возникнуть такая ситуация, что ветвление есть не на каждом символе. Тогда можно маленький бамбук заменить одним ребром. Для этого и используются сжатые суффиксные ссылки.
<tex>up(u) =
\begin{cases}
Анонимный участник

Навигация