251
правка
Изменения
→Псевдокод
==Псевдокод==
Стадия препроцессинга совпадает со стадией препроцессинга в [[Алгоритм Бойера-Мура|алгоритме Бойера-Мура]]. В , функция вычислений сдвигов плохих символов и функция вычисления хороших суффиксов не меняются, меняется только сам алгоритм , в него добавляется обработка турбо-сдвигов. '''function''' TBM('''char'''[] x, '''char'''[] y, '''int''' n, '''int''' m) :'''List<int>'''
'''int''' i = 0
'''int''' u = 0
'''int''' shift = m
'''List<int>''' answer;
'''if''' (m == 0)
j -= u
'''if''' (j < 0)
shift = bmGs[0]
u = m - shift
u = 0
i += shift
'''return''' answer
==Асимптотика==
