Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
00:00:00 - Постановка задачи 00:01:47 - Сжатый бор 00:10:36 - Утверждение о количестве вершин и рёбер в суффиксном дереве 00:16:32 - Позиции в дереве 00:20:20 - Суффиксная ссылка 00:41:59 - Алгоритм Укконена 01:01:39 - Реализация 01:10:12 - Асимптотика Дата лекции: 23.09.2021 Лектор: Степанов Илья Оператор: Олеся Зайченко Монтаж: Алексей Горбулев
