Вклад участника
2 ноября 2015
13 октября 2015
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
Нет описания правки
м+34
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
Нет описания правки
+275
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
Литература
м+17
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
Нет описания правки
м-44
9 июня 2015
Сведение задачи RMQ к задаче LCA
Описание
+90
Сведение задачи LCA к задаче RMQ
Препроцессинг
+1
Сведение задачи LCA к задаче RMQ
Алгоритм
+15
Сведение задачи LCA к задаче RMQ
Препроцессинг
+292
Алгоритм Карккайнена-Сандерса
База рекурсии
-3
Сведение задачи RMQ к задаче LCA
Описание
Сведение задачи LCA к задаче RMQ
Пример
Файл:Lca to rmq.png(2).png
загружена новая версия «Файл:Lca to rmq.png(2).png»
Сведение задачи LCA к задаче RMQ
Препроцессинг
м-11
Сведение задачи LCA к задаче RMQ
Алгоритм
м+22
Сведение задачи LCA к задаче RMQ
Пример
+12
Алгоритм Карккайнена-Сандерса
Обобщение алгоритма
м+10
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
+26
Алгоритм Карккайнена-Сандерса
Нет описания правки
-44
Алгоритм Карккайнена-Сандерса
Суффиксный массив для четных суффиксов
м+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
