fsteeg.com | notes | tags

∞ /notes/lca | 2006-01-25 | suffix

LCA

Usage of lowest common ancestor (lca) and longest common extension (lce) in inexact string matching with suffix trees:

Graphviz DOT diagram source (also embedded in HTML source)

Fabian Steeg | license: CC BY 4.0 | me on: Orcid, GitHub, GitLab, LinkedIn, Stack Overflow, Wikipedia & Wikidata