Longest Common Substring and Longest Palindromic Substring in Õ(√n) Time.

Domenico Cantone Simone Faro Arianna Pavone Caterina Viola

Published in: CoRR (2023)

Keyphrases

suffix array
space efficient
suffix tree
data structure
arbitrary length
pattern matching
neural network
machine learning
multiscale
domain knowledge
upper bound
multi class
closest string