City:
Test
Saint Petersburg
Novosibirsk
Kazan
Language:
Русский
English
About CS Club
Courses
Lecturers
Schools
Login
Registration
Лекция 3. Суффиксный массив
Advanced chapters of algorithms, part 2
What:
Lecture
When:
Monday, 21 February 2022, 18:30–20:00
Where:
Онлайн, занятие в zoom
Description
Суффиксный массив за $\mathcal O\left(n\log^2n\right)$
Суффиксный массив за $\mathcal O\left(n\log n\right)$
Алгоритм Касаи-Аримуры-Арикавы-Ли-Парка: $\mathrm{lcp}$ соседних суффиксов в суффиксном массиве за $\mathcal O(n)$
Video
