Изменения
Нет описания правки
Рассмотрим такую задачу: у нас есть образец <tex> p </tex>, строка <tex> s </tex>, [[суффиксный массив|суффиксный массив]] <tex> array </tex>, построенный для строки <tex> s </tex>. Необходимо найти все вхождения образца <tex> p </tex> в строку <tex> s </tex>.
Для наглядности рассмотрим такой пример: образец '''''iss ''''' , строка '''''mississippi ''''' . <br>
Вот суффиксный массив для данной строки:
