Изменения
→Псевдокод
'''Поиск диапазона '''
<tex> \mathtt cmp (k)</tex> {{- --}} Функцияфункция, сравнивающая строки по k-тому символу.
Элементы строк нумеруются с единицы
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) );