Изменения

Образуем строку <tex>s = needle + '"\#' " + source</tex>, где <tex>'\#'</tex> — символ, не встречающийся ни в source, ни в needle. Вычисляем Z-функцию от этой строки. В полученном массиве, в позициях в которых значение z-функции равно length(needle), по определению начинается подстрока, совпадающая с needle.