3622
правки
Изменения
→Четвертый семестр
* [[Слово Фибоначчи]]
* [[Слово Туэ-Морса]]
* [[Декомпозиция Линдона]]<tex>^\star</tex>* [[Алгоритм Ландау-Шмидта]]<tex>^\star</tex>* [[Алгоритм Крочемора]]<tex>^\star</tex>
== [[Поиск подстроки в строке]] ==
* [[Префикс-функция]]
* [[Алгоритм Кнута-Морриса-Пратта]]
* [[Алгоритм Бойера-Мура]]<tex>^\star</tex>* [[Алгоритм Колусси]]<tex>^\star</tex>
* [[Z-функция]]
* [[Автомат для поиска образца в тексте]]
* [[Бор]]
* [[Алгоритм Ахо-Корасик]]
* [[Алгоритм Ландау-Вишкина (k несовпадений)]]<tex>^\star</tex>
== Суффиксное дерево ==
* [[Сжатое суффиксное дерево]]
* [[Алгоритм Укконена]]
* [[Алгоритм МакКрейта]]<tex>^\star</tex>* [[Алгоритм Фарача]]<tex>^\star</tex>
== Суффиксный массив ==
* [[Решение RMQ с помощью разреженной таблицы]]
* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех русских)
* [[Алгоритм Шибера-Вишкина]]<tex>^\star</tex>
* [[Сведение задачи RMQ к задаче LCA]]
* [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]<tex>^\star</tex>* [[Link-Cut Tree]]<tex>^\star</tex>
== Матроиды ==
* [[Оператор замыкания для матроидов]]
* [[Покрытия, закрытые множества]]
* [[Матроид Вамоса]]<tex>^\star</tex>
=== Пересечение матроидов ===
* [[Пересечение матроидов, определение, примеры]]
