[PDF][PDF] Repeats and Palindromes: an Overview
SH Geizhals, D Sokol - 2014 - pdfs.semanticscholar.org
▶ LCA (lowest common ancestor) of tree nodes v and w= lowest node with v and w as
descendants▶ Harel and Tarjan (1984): preprocess tree with n nodes in O (n) time; …
descendants▶ Harel and Tarjan (1984): preprocess tree with n nodes in O (n) time; …