Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм поиска подстроки в строке с помощью суффиксного массива
11 байт убрано
,
11:48, 2 марта 2016
→
Псевдокод
'''Поиск диапазона '''
/*
сmp (k) - Функция, сравнивающая строки по k-тому символу.
'''lower_bound'''(left, right, value, cmp), '''upper_bound'''(left, right, value, cmp) - функции бинарного поиска.
Элементы строк нумеруются с единицы
*/
left = 0; <font color=darkgreen> // left, right - границы диапазона </font>
Анонимный участник
5.18.224.205
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати