Дванадцята лекція шостого сезону відбудеться 18 грудня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекція містить матеріал підвищеної складності.
Лекцію ведуть: Witaliy, Roman та LeBron.
Тема: Суфіксний маcив.
На порядку денному:
- Означення та застосування.
- Методи побудови.
- Аналіз складності.
Декілька задач на тему лекції:
http://www.spoj.com/problems/LCS/
http://www.spoj.com/problems/LPS/
http://www.spoj.com/problems/SARRAY/
http://codeforces.com/gym/100133 – задачі А, H, M.