An Incomplex Algorithm for Fast Suffix Array Construction.

Klaus-Bernd Schürmann Jens Stoye

Published in: ALENEX/ANALCO (2005)

Keyphrases

suffix array
dynamic programming
learning algorithm
worst case
computational complexity
string matching
data model
sliding window
tree structure
space requirements
space efficient