1302
правки
Изменения
→Четвертый семестр
* [[Алгоритм Укконена]]
== Задача о наименьшем общем предке ==* [[Метод двоичного подъема]]* [[Сведение задачи LCA к задаче RMQ]]* [[Решение RMQ с помощью разреженной таблицы]]* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четверых русских)* [[Сведение задачи RMQ к задаче LCA]] == Суффиксный массив ===
* [[Суффиксный массив]]
* [[Построение суффиксного массива с помощью стандартных методов сортировки]]
* [[Алгоритм Каркайнена-Сандерса]]
* [[Алгоритм поиска подстроки в строке с помощью суффиксного массива]]
== Задача о наименьшем общем предке ==
* [[Метод двоичного подъема]]
* [[Сведение задачи LCA к задаче RMQ]]
* [[Решение RMQ с помощью разреженной таблицы]]
* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четверых русских)
* [[Сведение задачи RMQ к задаче LCA]]
== Матроиды ==
