Суффиксным массивом для <tex>i</tex>-ым суффиксом строки <tex>s[1 .. n]</tex> называется такая перестановка <tex>suf</tex> чисел от <tex>1</tex> до <tex>n</tex>, что подстрока <tex>s[suf[i] .. n]</tex> {{---}} , <tex>i= 1 .. n</tex>-ый суффикс в лексикографическом порядке.
}}
Суффиксный массив для строки <tex>s</tex> может быть построен за <tex>O(|s|)</tex>.
