Изменения

Найти для каждого образца из заданного множества образцов (, размером <tex>k</tex>) суммарной длины <tex>m</tex>, все его вхождения в текст за время <tex>O(m+n+a)</tex>, где и <tex>m</tex> {{---}} суммарная длина образцов, <tex>n</tex> {{---}} длина текста, <tex>a</tex> {{---}} размер ответа O(количество парmk). В худшем случае <tex>a=nk</tex>, но на практике он встречается редкопамяти.