271
правка
Изменения
Нет описания правки
элементы строк и массивов нумеруются с единицы*/
for i = 1 to n
find(left, right, i)
if (left != -1 && right != -1) // если диапазон не пуст
yield left // вывод левой границы диапазона
yield "No matches" // вывод информации об отсутствии вхождений
Бинарный поиск для уточнения диапазона- функция find(l, r, k) /*l - левая граница диапазона припоиске r - правая граница диапазона при поиске k - номер символа образца, с которым происходит проверка на данном шаге
