Tag: 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.