Suffix Array

1 photo

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