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