While reading up on full-text search engine design, I ran into mentions of suffix arrays. Posting here to commit their definition to memory.

From Wikipedia - Suffix Array is an array giving the suffixes of a string in lexicographical order.

Consider the string “abracadabra”, of length 11. It has eleven suffixes: “abracadabra”, “bracadabra”, “racadabra”, and so on down to “a”. Sorted into lexicographical order, these suffixes are:

a
abra
abracadabra
acadabra
adabra
bra
bracadabra
cadabra
dabra
ra
racadabra