Suffix array is a sorted array of all suffixes of a string, it was introduced by Manber&Myers in 1990 as a space efficient alternative to suffix trees. It useful for text search.
Exey Panteleev | CC BY 2.0