Вклад участника
9 июня 2015
Алгоритм Карккайнена-Сандерса
Суффиксный массив для четных суффиксов
м+52
Алгоритм Карккайнена-Сандерса
Слияние суффиксных массивов
м+38
Алгоритм Карккайнена-Сандерса
Суффиксный массив для четных суффиксов
м+1
Алгоритм Карккайнена-Сандерса
Суффиксный массив для четных суффиксов
+6
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
+114
Алгоритм Карккайнена-Сандерса
Суффиксный массив для нечетных суффиксов
+13
Алгоритм Карккайнена-Сандерса
Суффиксный массив для четных суффиксов
+8
Алгоритм Карккайнена-Сандерса
Суффиксный массив для нечетных суффиксов
+6
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
м+10
Алгоритм Карккайнена-Сандерса
Суффиксный массив для четных суффиксов
м+6
Алгоритм Карккайнена-Сандерса
Алгоритм «разделяй и властвуй»
+14
Алгоритм Карккайнена-Сандерса
Алгоритм «разделяй и властвуй»
м+1
Алгоритм Карккайнена-Сандерса
Алгоритм «разделяй и властвуй»
м+11
Алгоритм Карккайнена-Сандерса
Используемые обозначения
м+1
8 июня 2015
Сведение задачи LCA к задаче RMQ
Алгоритм
+387
Сведение задачи RMQ к задаче LCA
Описание
+261
Сведение задачи RMQ к задаче LCA
Алгоритм
м-92
Сведение задачи LCA к задаче RMQ
Запрос
м+9
7 июня 2015
Сведение задачи LCA к задаче RMQ
Препроцессинг
мСведение задачи RMQ к задаче LCA
Нет описания правки
+23
Алгоритм Карккайнена-Сандерса
Пример
-122
Алгоритм Карккайнена-Сандерса
Пример
+138
Алгоритм Карккайнена-Сандерса
Пример
+1275
Алгоритм Карккайнена-Сандерса
Пример
+1356
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
м+354
6 июня 2015
Алгоритм Карккайнена-Сандерса
Алгоритм «разделяй и властвуй»
м+180
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
-6
Алгоритм Карккайнена-Сандерса
Алгоритм «разделяй и властвуй»
м-6
4 июня 2015
Сведение задачи RMQ к задаче LCA
Сложность
м+316
Сведение задачи LCA к задаче RMQ
Препроцессинг
+9
Сведение задачи RMQ к задаче LCA
Алгоритм
+346
Сведение задачи RMQ к задаче LCA
Алгоритм
-27
Сведение задачи RMQ к задаче LCA
Нет описания правки
м-10
Сведение задачи LCA к задаче RMQ
Пример
+30
Файл:Lca to rmq.png(2).png
загружена новая версия «Файл:Lca to rmq.png(2).png»
Файл:Lca to rmq.png(2).png
Нет описания правки
Сведение задачи LCA к задаче RMQ
Ссылки
м+27
Сведение задачи LCA к задаче RMQ
Запрос
м+6
Сведение задачи LCA к задаче RMQ
Доказательство корректности алгоритма
м+72
Сведение задачи LCA к задаче RMQ
Запрос
м+36
Сведение задачи LCA к задаче RMQ
Препроцессинг
м+9
Сведение задачи LCA к задаче RMQ
Запрос
м+27
Сведение задачи LCA к задаче RMQ
Препроцессинг
м+37
Сведение задачи LCA к задаче RMQ
Постановка задачи LCA
м+2
Сведение задачи LCA к задаче RMQ
Постановка задачи LCA
м+14
3 июня 2015
Алгоритм Карккайнена-Сандерса
Нет описания правки
-231
Алгоритм Карккайнена-Сандерса
См. также
+302
Алгоритм Карккайнена-Сандерса
Источники
+20