Алгоритмы и структуры данных 6. Суффиксный массив.

Дата лекции: 12.09.2024
Лектор: Ибрагимов Булат Ленарович
Оператор: Цеденов А.
Монтажёр: Дядюкина Д.

00:00:00 - начало
00:01:18 - суффиксный массив
00:04:02 - наивное построение
00:04:54 - применение суффиксного массива
00:06:21 - longest common prefix
00:09:38 - построение массива LCP
00:34:34 - анализ алгоритма построения
00:46:23 - пример построения
00:49:59 - применение структуры данных
01:04:04 - резюмирование
01:04:59 - построение суффиксного массива
01:11:36 - алгоритм поразрядной сортировки
01:18:43 - эффективный алгоритм