01
Udi Manber, Gene Myers, and the Suffix Array: Compact Full-Text Indexing
Udi Manber and Gene Myers introduced suffix arrays as a conceptually simple, space-efficient alternative to suffix trees, turning substring search into a sorted-index problem with major consequences for text processing and bioinformatics.
↗