Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 4ому терму

5 байт убрано, 17:02, 8 июня 2016
м
4. Суффиксный массив
# [[Построение суффиксного массива с помощью стандартных методов сортировки]]
# [[Алгоритм цифровой сортировки суффиксов циклической строки]]
# ''взялиfixed'' [[Алгоритм Касаи и др.]] (''3'')
## Кажется, что LCP вычисляет не длину общих префиксов циклических сдвигов; или надо что-то ещё добавить
## "будем использовать промежуточный массив " — лучше написать "вспомогательный"

Навигация