Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries.

Shunsuke Inenaga

Published in: LATIN (2020)

Keyphrases

forward and backward
suffix tree
data structure
space requirements
pattern matching
disk resident
string matching
suffix array
index structure
dynamic programming
periodicity detection
neural network
database
machine learning