Дата лекции: Лектор: Ибрагимов Булат Ленарович Оператор: Цеденов А. Монтажёр: Дядюкина Д. 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 - эффективный алгоритм Плейлист:
Hide player controls
Hide resume playing