Изменения

Перейти к: навигация, поиск
Псевдокод
'''Поиск диапазона '''
<tex> \mathtt cmp (k)</tex> {{- --}} Функцияфункция, сравнивающая строки по k-тому символу.
'''lower_bound'''<tex> \mathtt lower</tex> <tex> \mathtt bound (left, right, value, cmp)</tex>, '''upper_bound'''<tex> \mathtt upper </tex> <tex> \mathtt bound (left, right, value, cmp) </tex> {{- --}} функции бинарного поиска.
Элементы строк нумеруются с единицы
left = 0; <font color=darkgreen> // left, right {{- --}} границы диапазона </font> right = n; <font color=darkgreen> // n {{--- }} длина образца </font>
'''for''' i = 1 '''to''' n {
left = '''lower_bound'''(left, right, p[i], cmp (i) );
Анонимный участник

Навигация