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

Приносим извинения за отсутствие второй лекции. Ссылка на лекцию прошлого года: https://youtu.be/M-xR29bikwE?si=CWgaUlU04uaDqA5F Таймкоды: 00:00:00 - Суффиксный массив 00:02:55 - Сравнение подстрок на равенство 00:04:37 - LCP 00:16:59 - Алгоритм построения 00:28:54 - Пример про классы эквивалентности 00:37:15 - Псевдокод базы 00:44:21 - Псевдокод перехода 00:49:29 - Фокусы с исчезновением одной сортировки 01:02:50 - Насчитывание массива LCP 01:08:34 - Псевдокод алгоритма Касаи 01:15:03 - Использование 01:18:17 - Лемма Дата лекции: 16.09.25 Лектор: Степанов Илья Даниилович Оператор: Гумерова Лэйла Монтажёр: Гумерова Лэйла Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvbg1GBmBwExaTjxxyR_usls Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_143