Изменения

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

570 байт добавлено, 01:49, 9 апреля 2011

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

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

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

== Суффиксный массив ==

* [[Суффиксный массив]]

* [[Построение суффиксного массива с помощью стандартных методов сортировки]]

* [[Алгоритм цифровой сортировки]]

* [[Алгоритм цифровой сортировки суффиксов циклической строки]]

* [[Алгоритм Касаи и др.]]

* [[Алгоритм поиска подстроки в строке с помощью суффиксного массива]]

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

61

правка