Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets.

Published in: CoRR (2017)

Keyphrases

suffix array
space requirements
dynamic programming
data structure
low dimensional
space efficient
database
similarity measure
suffix tree