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)