Кружок по информатике, суббота 14:35, 2018-2019

  • Страница кружка в informatics

    15 сентября 2018 - алгоритмы со стеком.

    • Очередь с минимумом
    • Поиск ближайшего большего элемента
    • Поиск максимальной нулевой подматрицы
    • Решение задачек

    22сентября 2018 - строки.

    • Хэши
    • Z-функция
    • Поиск подпалиндромов алгоритмом Манакера
    • Префикс-функция
    • Замыкание префикс-функции до автомата
    • Решение задачек

    29сентября 2018 - Тренеровочный контест.

    6 октября 2018 - алгоритм Ахо-Корасик.

    • Конечные автоматы
    • Бор
    • Суффиксные ссылки и массивы переходов, их построение
    • Применение Ахо-Корасик
    • Решение задачек
  • 13 октября - Тренеровочный контест.

    Следующее занятие - 20 октября

    • Дерево отрезков
    • Дерево отрезков с массовыми операциями
    • Двумерное дерево отрезков
    • Применение: поиск максимальной возрастающей подпоследовательности, площадь объединения прямоугольников
    • Sparse table
    • Решение задачек