13
правок
Изменения
→Поиск границ диапазона ответов
[[Файл:left.png]]
Если <tex> l < r </tex>, то действия аналогичны. Так же Также три случая:
# <tex> r < m_r </tex>. Сдвигаем <tex> R </tex> в <tex> M </tex>. Значение <tex> r </tex> не изменяется.
# <tex> r = m_r </tex>. Считаем <tex> lcp </tex> для образца и суффикса, стоящего в позиции <tex> M </tex>, начиная с позиции <tex> r </tex>.
