Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
00:00:00 - Продолжение решения задачи с прошлой лекции 00:11:16 - Суффиксный массив: определение 00:14:41 - LCP (Longest Common Prefix): определение 00:17:38 - Построение Sparse Table на массиве lcp 00:23:39 - Задача, где может потребоваться суффиксный массив 00:26:57 - Алгоритм построения суффиксного массива 01:03:20 - Как мы будем строить массив lcp? 01:12:26 - Код построения lcp Дата лекции: 16.09.2021 Лектор: Степанов Илья Оператор: Олеся Зайченко Монтаж: Алексей Горбулев
