Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings.

Shunsuke Inenaga

Published in: Stringology (2020)

Keyphrases

suffix tree
data structure
suffix array
learning algorithm
online algorithms
neural network
space requirements
databases
edit distance
information extraction
online learning
document retrieval