Изменения
→Условные обозначения
=== Условные обозначения ===
'''Алгоритм:'''
* <tex> L_p </tex> и <tex> R_p </tex> {{- --}} левая и правая границы диапазона ответов в суффиксном массиве <tex> array </tex>.
У любого суффикса в пределах этого диапазона есть префикс, который полностью совпадает с образцом.
* <tex> L </tex> {{- --}} левая граница диапазона поиска (изначально равна 0).* <tex> R </tex> {{--- }} правая граница диапазона поиска (изначально равна <tex> |S| - 1 </tex>).
* <tex> M = (L + R) / 2 </tex>.
