A taxonomy of suffix array construction algorithms.

Simon J. Puglisi William F. Smyth Andrew Turpin

Published in: Stringology (2005)

Keyphrases

suffix array
data structure
computational complexity
learning algorithm