Привет!

Я рад сообщить, что раздел EDU пополнился еще одним занятием — Z-функция строки. Теперь курс "ITMO Academy: пилотный курс" состоит из двух занятий:

• z-функция
• суффиксный массив

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Это занятие я записал немного в другой форме, чем это делал Павел pashka Маврин — он записывал лекцию у доски, я же решил попробовать рассказать материал поверх детальной презентации. Большое спасибо le.mur за помощь в записи и монтаже материала (и за терпение)!

Занятие состоит из 4 шагов:

• введение;
• определение z-функции, примеры;
• z-алгоритм;
• приложения z-функции.

Для этого занятия я специально разработал несколько практических задач.

Пишите в комментариях к этому посту ваши впечатления о формате и вообще о разделе EDU. В комментариях внутри курса можно оставлять ваше мнение именно к учебному материалу.

Надеюсь, что получилось интересно и полезно.