Четверта лекція четвертого сезону відбудеться 15 листопада о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекція містить матеріал підвищеної складності.
Лекцію веде Shef.
Тема: Суфіксний масив та суфіксний автомат.
На порядку денному:
- Основні поняття.
- Побудова суфіксного масиву.
- Принцип роботи суфіксного автомату.
- Оцінка складності.
Чи є якесь домашнє завдання до цієї лекції?
Так, для прикладу, можна розглянути задачі:
http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1620
http://www.spoj.pl/problems/SUBLEX/