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