Login / Signup
Fast and linear-time string matching algorithms based on the distances of q-gram occurrences.
Satoshi Kobayashi
Diptarama Hendrian
Ryo Yoshinaka
Ayumi Shinohara
Published in:
CoRR (2020)
Keyphrases
</>
string matching
suffix array
pattern matching
suffix tree
data structure
worst case
distance measure
dynamic programming
management system
exact and approximate