3622
правки
Изменения
→4. Суффиксный массив (проверяется)
## Добавить недостатки и преимущества
== 4. Суффиксный массив (проверяется)==# [[Суффиксный массив]](''1'')## Англоязычные термины## Пример оформить красивей и понятней## Добавить применений## Оформить правильно Источники информации и см. также, покидать всяких ссылок в источники
# [[Построение суффиксного массива с помощью стандартных методов сортировки]]
## Отформатировать псевдокоды (''2'')## Оформить правильно источники информации## Зачем второй сложный алгоритм за O(n log n), если уже есть алгоритм с хешами?## Добавить См. также на алгоритм построения массива с помощью цифровой сортировки# '''!!!''' [[Алгоритм цифровой сортировки суффиксов циклической строки]](''7'')
## Добавить ссылку на цифровую сортировку куда-нибудь в конспект
## Заменить картинку таблицы на теховскую таблицу
## Написать нормальный псевдокод: что за ужасный rotate? Можно сразу писать так, чтобы с индексами было удобно работать
## Возможно придётся чуточку переписать описание алгоритма
# ''взяли'' # Оформить правильно источники информации## Добавить см. также на другие алгоритмы построения# [[Алгоритм Касаи и др.]](''0.5'')## Добавить псевдокодОформить правильно англоязычные термины## Заменить Источники на Источники информацииДвойное неравенство написать под минимумом## Исправить знаки неравенствДобавить См. также## Переход в последней теореме оформить на отдельной строке, чтобы пояснение не путалось Длинные названия взять в формуле \mathrm# '''!!!''' [[Алгоритм Карккайнена-Сандерса]](''5'')## Заменить знаки неравенств## Отформатировать псевдокоды## Отформатировать обозначения в шагах## Оформить примеры таблицами## Увеличить дроби## Добавить См. также## Оформить правильно примечания и Источники информации# '''!!!''' [[Алгоритм поиска подстроки в строке с помощью суффиксного массива]](''7'')
## Отформатировать псевдокоды
## Разобраться в алгоритмах и написать нормальное описание: там встречаются баги
## Исправить баги в Tex
## Оформить правильно источники информации
== 5. Задача о наименьшем общем предке (проверяется)==
