Изменения

Алгоритмы и структуры данных

476 байт добавлено, 06:24, 23 марта 2011

Обновление тем до состояния на 22.03.2011

* [[Сжатое суффиксное дерево]]

* [[Алгоритм Укконена]]

== Задача о наименьшем общем предке ==

* [[Метод двоичного подъема]]

* [[Сведение задачи LCA к задаче RMQ]]

* [[Решение RMQ с помощью разреженной таблицы]]

* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех русских)

* [[Сведение задачи RMQ к задаче LCA]]

[[Категория: Алгоритмы и структуры данных]]

Анонимный участник