MikeMirzayanov's blog

By MikeMirzayanov, 4 years ago, In Russian

Привет!

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

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

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

Перейти в раздел EDU →

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

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

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

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

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

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

  • Vote: I like it
  • +214
  • Vote: I do not like it

| Write comment?