1

Тема: Z-функция

Опечатка в разделе "Количество различных подстрок".
"число новых подстрок, появляющихся при дописывании символа c, равно z_max"
Вместо z_max необходимо написать i-z_max+1, где i - текущая позиция в строке

2

Re: Z-функция

В разделе Примеры значение Z-функции на второй пример "aaabaab" неверное.
Вместо 0, 2, 1, 0, 3, 1, 0 должно быть 0, 2, 1, 0, 2, 1, 0.

3

Re: Z-функция

Serega, steppenwolf, большое спасибо, исправил.