322
правки
Изменения
→Применения
Значит суффиксный массив для строки <tex>s</tex> равен <tex>suf = \{7, 5, 1, 3, 6, 2, 4\}</tex>
== Применения ==
* Позволяет найти все вхождения образца <tex>p</tex> в строку <tex>s</tex> за время <tex>O(|p| + \log(|s|))</tex>
* Позволяет построить массив <tex>lcp</tex> для строки <tex>s</tex> за <tex>O(|s|)</tex>
