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