Вклад участника
9 июня 2012
Суффиксный массив
Нет описания правки
+340
Суффиксный массив
Нет описания правки
-173
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Время работы
-288
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Время работы
-933
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм
-35
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм
-112
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N \log^2(N)) (префиксы циклических сдвигов)
-7
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N \log^2(N)) (хеши)
-7
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N^2\log(N)) (наивно)
-30
Построение суффиксного массива с помощью стандартных методов сортировки
Идея построения суффиксного массива
Построение суффиксного массива с помощью стандартных методов сортировки
Идея построения суффиксного массива
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Постановка задачи
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Постановка задачи
+2
5 апреля 2012
3 апреля 2012
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Псевдокод
+6
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
-12
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
-10
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N \log^2(N)) (префиксы циклических сдвигов)
+4
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N \log^2(N)) (префиксы циклических сдвигов)
+6
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N \log^2(N)) (префиксы циклических сдвигов)
-6
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
+18
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Нет описания правки
+12
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
+35
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Псевдокод
-4
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Псевдокод
+42
1 апреля 2012
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов)
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов)
Построение суффиксного массива с помощью стандартных методов сортировки
Псевдокод
+229
Суффиксный массив
Нет описания правки
+229
Построение суффиксного массива с помощью стандартных методов сортировки
Псевдокод
+135
Построение суффиксного массива с помощью стандартных методов сортировки
Псевдокод
-21
Суффиксный массив
См. Также
+135
Суффиксный массив
Нет описания правки
+292
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Литература
+147
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Время работы
-24
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Псевдокод
-68
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм
-6
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Постановка задачи
