MikeMirzayanov's blog

By MikeMirzayanov, 5 months 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

»
5 months ago, # |
  Vote: I like it -30 Vote: I do not like it

Please, help me solve this problem It is about polygon

  • »
    »
    5 months ago, # ^ |
      Vote: I like it -32 Vote: I do not like it
    Spoiler