Speeding Up Double-Array Trie Construction for String Matching.

Shuai Niu Yanbing Liu Xinbo Song

Published in: ISCTCS (2012)

Keyphrases

string matching
pattern matching
approximate string matching
data structure
suffix tree
approximate matching
suffix array
edit distance
regular expressions
clone detection
repeated patterns
database
knn