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