Занятие 3≈ 4 ч 20 мин
Строки 2
Хэширование: хэш-функции, полиномиальные хэши строк, сравнение подстрок, двойной модуль, хэш-таблицы и защита от взлома, парадокс дней рождения, хэши множеств, матриц и деревьев. Затем — разбор контестов по графам (динамика на дереве, ориентации, сжатие таблицы) и по строкам (Z- и префикс-функции, бор).
Занятие 4≈ 4 ч 10 мин
C++
Неочевидные вещи в C++: быстрый ввод-вывод, стандартная библиотека, лямбды, препроцессор, случайные числа, санитайзеры, стресс-тестирование и отладка. После перерыва — разбор двух контестов по строкам и хэшам.