'''<tex>i</tex>-ым суффиксом''' строки <tex>s[1 .. n]</tex> называется подстрока <tex>s[i .. n]</tex>, <tex>i = 1 .. n</tex>.}}{{Определение|definition='''Cуффиксным массивом''' строки <tex>s[1 .. n]</tex> называется массив <tex>suf</tex> целых чисел от <tex>1</tex> до <tex>n</tex>, такой, что суффикс под номером <tex>s[suf[i]..n]</tex> — <tex>i</tex>-й в лексикографическом порядкесреди всех непустых суффиксов строки <tex>s</tex>.}}
