*fsm

внезапно мне открылось откровение. Алгоритмы типа Бойера-Мура-Хорспула не
обязаны просматривать все символы строки в которой производится поиск. Т.е.
решение «в лоб» на конечном автомате полностью просасывает столь примитивному
алгоритму. такие дела, да.

#tfghgi

2 comments