Изменения

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

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

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

Навигация