Доброго времени суток, друзья!
Мне необходима помощь для понимания работы алгоритма Турбо Бойера-Мура или по другому Оптимизированного варианта алгоритма Бойера-Мура. И тот и другой алгоритмы описаны здесь Алгоритмы Бойер-Мура, но для меня, как оказалось не достаточно подробно...
Первый вариант не вызывает никаких затруднений, со вторым же не понятна до конца логика заполнения двумерного массива - таблицы смещений. Если точнее, последний столбец понятен, первый и второй (для букв 'a' и 'b', соответственно) тоже, но вот те, что в середине.......
Если кто-то разбирал алгоритм / работал с ним, не могли бы вы на пальцах разложить логику.. Заранее благодарен.