Вопрос 11 из 25

Практика: методы алгоритмов: углубление

Префикс-функция: как искать границу совпавшего фрагмента

От чтения к действию

А теперь — вы

У строки«xyzxy»какова длина наибольшего собственного префикса, совпадающего с суффиксом?

Разберёмся в теме

Префикс-функция π[i] хранит длину наибольшего собственного префикса строки s[0…i], который одновременно является её суффиксом. Слово «собственный» исключает всю обработанную строку целиком. Позиции здесь начинаются с нуля, поэтому π[0]=0.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.