Изменения

'''int''' j = m - 1

'''while''' (j >= 0 '''and''' x[j] == y[i + j])

'''if''' (u != 0 '''and''' j == m - 1 - shift)

j -= u

'''if''' (turbo_shift < bc_shift)

shift = MAX (shift, (u+1))

==Асимптотика==