Четверта лекція п’ятого сезону відбудеться 7 листопада о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекція містить матеріал підвищеної складності.
Лекцію ведуть: Witaliy, Andrew Makar та Roman.
Тема: Стрічкові алгоритми.
На порядку денному:
- Z-функція.
- P-функція.
- Алгоритм Кнута-Моріса-Прата.
- Суфіксний масив.
ДЗ:
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1148&
http://acm.timus.ru/problem.aspx?space=1&num=1723
http://acm.timus.ru/problem.aspx?space=1&num=1684
http://acm.timus.ru/problem.aspx?space=1&num=1354
http://acm.timus.ru/problem.aspx?space=1&num=1393
http://codeforces.com/problemset/problem/127/D
http://codeforces.com/problemset/problem/149/E
http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1620
ДЗ:
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1148&rid=527b9640e3165
http://codeforces.com/problemset/problem/149/E
http://codeforces.com/problemset/problem/204/E
http://codeforces.com/problemset/problem/316/G3
http://main.edu.pl/en/archive/oi/19/pre
http://www.e-olimp.com/ua/problems/1081
http://www.e-olimp.com/ua/problems/2074
Від мене домашнього не буде.
Віталій розказував погано!
Нічого не було ясно.