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