Изменения

Если существует такая подстрока <tex>u</tex>, что она полностью входит в <tex>x</tex> и идет справа от символа, отличного от <tex>x[i]</tex>, то сдвиг идет на всю длину этого суффикса. Ясно, что в таком случае имеет смысл начинать сравнение не с очередного символа от конца <tex>x</tex>, а с левого конца подстроки перейти к следующей по порядку подстроке равной суффиксу шаблона <tex>x</tex> из-за того, что другие подстроки явно уже не подойдут, и продолжить сравнение уже с той позиции.