Вклад участника
5 мая 2011
Алгоритм Касаи и др.
Нет описания правки
+2625
Алгоритм Касаи и др.
Новая страница: «'''Алгоритм Касаи''' (Аримуры-Арикавы-Касаи-Ли-Парка) --- алгоритм, позволяющий за линейное вр…»
Алгоритм цифровой сортировки суффиксов циклической строки
Новая страница: «{{В разработке}} Дана строка <tex>s</tex>. Требуется отсортировать все её суффиксы. Поскольку мы …»
4 мая 2011
Реализация запроса в дереве отрезков сверху
Алгоритм
-3
Реализация запроса в дереве отрезков сверху
Алгоритм
+116
Реализация запроса в дереве отрезков сверху
Нет описания правки
-1217
Реализация запроса в дереве отрезков сверху
Реализация
+81
Реализация запроса в дереве отрезков сверху
Реализация
+221
Реализация запроса в дереве отрезков сверху
Новая страница: «{{Определение |definition= '''Дерево отрезков''' {{---}} это структура данных, которая позволяет за ас…»
Дискретная математика и алгоритмы
Дерево отрезков
+88
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
+302
Обход в глубину, цвета вершин
Реализация
-2
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
-1
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
-46
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
+6
Декартово дерево
буква "у" вместо "y"(игрек)
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
-88
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
3 мая 2011
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
-28
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
+5264
Заглавная страница
Отмена правки 8202 участника 192.168.0.2 (обсуждение)
+104
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
+28
Построение суффиксного массива с помощью стандартных методов сортировки
Новая страница: «== Построение суффиксного массива == Согласно определению суффиксног…»
Дерево Фенвика
Нет описания правки
-8
Дерево Фенвика
Нет описания правки
-39
Splay-дерево
Анализ операции splay
+36
Дискретная математика и алгоритмы
Дерево отрезков
+86
1 мая 2011
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
+1925
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
-103
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
+407
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
+1646
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Новая страница: «Пусть у нас есть образец <tex> P </tex>, строка <tex> S </tex> и Суффиксный массив <…»
30 апреля 2011
Обсуждение:Линейные операторы в нормированных пространствах
Новая страница: «\mathcal {4}, это, конечно, очень мило, но есть \Delta, которая выглядит адекватнее да и вообще больш…»
Дерево отрезков. Построение
Построение дерева
Дерево отрезков. Построение
Построение дерева
-4
Дерево отрезков. Построение
Построение дерева
-146
29 апреля 2011
28 апреля 2011
Сведение задачи LCA к задаче RMQ
Сложность
-57
Сведение задачи LCA к задаче RMQ
Запрос
+157
Сведение задачи LCA к задаче RMQ
Алгоритм
-111
27 апреля 2011
26 апреля 2011
Сведение задачи LCA к задаче RMQ
Препроцессинг
-2
Дерево отрезков. Построение
Построение дерева
Дерево отрезков. Построение
Нет описания правки
Дерево отрезков. Построение
Нет описания правки
-4
Дерево отрезков. Построение
Нет описания правки
+1
Дерево отрезков. Построение
Нет описания правки
+6
Дерево отрезков. Построение
Нет описания правки
+6
Дерево отрезков. Построение
Нет описания правки
-12
