Укажите, на какую позицию произойдет второе смещение начала подстроки при поиске в тексте по алгоритму Кнута, Морриса и Пратта. Строка: АВСКВАВСМКВ, подстрока: ВСМ. Нумерация в строке начинается с нуля
(Отметьте один правильный вариант ответа.)
Варианты ответа
1
6
0
4(Верный ответ)