Понимание таблицы "Good Suffix Shift" алгоритма поиска строки Бойера-Мура

Question

Пожалуйста, помогите мне разобраться в таблице "Good Suffix Shift" алгоритма поиска строки Бойера-Мура.

Что случилось когда i==3?

В шаблоне нет подстроки "_MAN". Таким образом, значение сдвига должно быть 8 (как это было, когда i==1).

Почему это 6?

Answer 1

Подстроки "_MAN" нет, но строка начинается с "AN", поэтому, если вы сместитесь на 6, вы можете получить шаблон, который соответствует следующему

_ M A N _ _ _ _ _ _
_ _ A N P A N M A N