418
правок
Изменения
м
→Псевдо-код
==Псевдо-код==
Константой <tex>|\Sigma|=\sigma=ASIZE</tex> обозначим размер нашего алфавита.
Функция для вычисления таблицы сдвигов плохих символов. Вычисляется прямо по определению за <tex>O(m+\sigma)</tex>