Изменения

Перейти к: навигация, поиск

Алгоритм поиска подстроки в строке с помощью суффиксного массива

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>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/52336»

Навигация