История
2 мая 2015
→Использование суффиксных ссылок
м-275
→Суффиксные ссылки
м+1
→Алгоритм за O(n3)
м-129
→Алгоритм за O(n3)
м-8
→Линейный алгоритм
м+6
→Использование суффиксных ссылок
-157
1 мая 2015
→Использование суффиксных ссылок
м→Использование суффиксных ссылок
м-5
→Использование суффиксных ссылок
+601
→Итоговая оценка времени работы
+255
→Линейный алгоритм
+1235
→Использование суффиксных ссылок
м+1
→Алгоритм за O(n3)
м→Асимтотика алгоритма с использованием суффиксных ссылок
+205
→Оценка числа переходов
-554
→Использование суффиксных ссылок
+556
→Оценка числа переходов
м-53
Нет описания правки
м
29 апреля 2015
→Псевдокод алгоритма за O(n3)
→Итоговая оценка времени работы
м-122
→Суффиксные ссылки
м+100
Нет описания правки
-2304
→Оценка числа переходов
м+6
→Построение суффиксных ссылок
м+1
→Алгоритм за O(n3)
+42
→Реализация алгоритма за O(n)
м-5
→Минусы алгоритма Укконена
м-10
→Минусы алгоритма Укконена
м+31
→Итоговая оценка времени работы
м-6
→Реализация алгоритма за O(n3)
м
28 апреля 2015
→Использование суффиксных ссылок
м→Использование суффиксных ссылок
м→Использование суффиксных ссылок
м-13
→Реализация алгоритма за O(n)
м-3
→Линейный алгоритм
м→См. также
м+43
→Реализация алгоритма за O(n)
-35
→Линейный алгоритм
м→Минусы алгоритма Укконена
м+551
→Использование суффиксных ссылок
м-67
→Использование суффиксных ссылок
+27
Нет описания правки
м→Итоговая оценка времени работы
+3
→Продление суффиксов
-44
21 апреля 2015
→Реализация алгоритма за O(n3)
→Реализация
+29
→Алгоритм за O(n3)
+333
→Оценка числа переходов
→Суффиксные ссылки
→Итоговая оценка времени работы
+582