克制
发表于 2025-4-1 02:39:10
Locally Consistent Parsing and Applications to Approximate String Comparisons,vely applied, LCP followed by consistent block labeling provides a powerful tool for processing strings for a multitude of problems. In this paper we summarize applications of LCP in approximating well known distance measures between pairs of strings in (almost) linear time.