История
14 апреля 2015
→Использование суффиксных ссылок
→Построение суффиксных ссылок
+226
→Продление суффиксов
-63
→Оценка числа переходов
→Суффиксные ссылки
-24
→Продление суффиксов
м+18
→Линейный алгоритм
→Суффиксные ссылки
м-37
→Итоговая оценка времени работы
м→Итоговая оценка времени работы
м+776
→Минусы алгоритма Укконена
+8
→Минусы алгоритма Укконена
-3
→Минусы алгоритма Укконена
м+2
→Минусы алгоритма Укконена
м+722
→Минусы алгоритма Укконена
+285
→Минусы алгоритма Укконена
м-180
→Минусы алгоритма Укконена
м+180
→Алгоритм за O(n3)
м→Источники
+21
→Линейный алгоритм
-52
→Оценка числа переходов
м+6
→Линейный алгоритм
+440
→Алгоритм за O(n3)
+606
→Асимтотика алгоритма с использованием суффиксных ссылок
+11
→Суффиксные ссылки
+28
→Алгоритм за O(n3)
-20
13 апреля 2015
→Линейный алгоритм
м+1
→Оценка числа переходов
м+1
→Реализация
-1477
→Суффиксные ссылки
м+1
→Минусы алгоритма Укконена
+21
→Источники
м+168
→Реализация
м+17
→Реализация
+11
→Реализация
м+122
→Реализация
+73
→Реализация
+273
→Итоговая оценка времени работы
+22
→Минусы алгоритма Укконена
+236
→Минусы алгоритма Укконена
+858
→Минусы алгоритма Укконена
-54
→Минусы алгоритма Укконена
+118
→Минусы алгоритма Укконена
+869
Нет описания правки
+42
Нет описания правки
+467
→Использование суффиксных ссылок
→Использование суффиксных ссылок
→Продление суффиксов
+22
→Алгоритм за O(n3)
-53
