Тема: Z-функция
Опечатка в разделе "Количество различных подстрок".
"число новых подстрок, появляющихся при дописывании символа c, равно z_max"
Вместо z_max необходимо написать i-z_max+1, где i - текущая позиция в строке
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Feedback » Z-функция
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Опечатка в разделе "Количество различных подстрок".
"число новых подстрок, появляющихся при дописывании символа c, равно z_max"
Вместо z_max необходимо написать i-z_max+1, где i - текущая позиция в строке
В разделе Примеры значение Z-функции на второй пример "aaabaab" неверное.
Вместо 0, 2, 1, 0, 3, 1, 0 должно быть 0, 2, 1, 0, 2, 1, 0.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Feedback » Z-функция