Изменения

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

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

11 байт добавлено, 13:07, 3 марта 2016

→‎Псевдокод

'''Поиск диапазона '''

~~сmp~~ <tex> cmp (k) </tex> - Функция, сравнивающая строки по k-тому символу.

'''lower_bound'''(left, right, value, cmp), '''upper_bound'''(left, right, value, cmp) - функции бинарного поиска.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/52349»