Изменения

<tex>s = abacaba</tex>. Суффиксы <tex>s</tex> в лексикографическом порядке:<br>1) <tex>a</tex><br>2) <tex>aba</tex><br>3) <tex>abacaba</tex><br>4) <tex>acaba</tex><br>5) <tex>ba</tex><br>6) <tex>bacaba</tex><br>[[Файл:SuffixArray.png|500px]]7) <tex>caba</tex><br>Значит, суффиксный массив для строки <tex>s</tex> равен <tex>([7, 5, 1, 3, 6, 2, 4)]</tex>.