Least Common Ancestor的意思|示意
美 / /
英 / /
最小共同祖先
Least Common Ancestor的网络常见释义
最小公共祖先 ...点称为其下一级节点的祖先，将两个节点j、k共同的且与他们距离最近的祖先称为这两个节点的最小公共祖先（LeaSt Common Ancestor），记做LCA（i，k）。例如LCA（16，17）＝6，LCA（16，22）＝0。
最近公共祖先 ——为了处理问题，后缀树需要预处理以便计算 节点的最近公共祖先（Least Common Ancestor） LCA问题和RMQ问题是等价的 后缀树预处理的空间占用和后缀数组基本一样 后缀数组——关于RMQ RMQ问题的标准解法是怎么做的？
Least Common Ancestor相关短语
1、 the least common ancestor 公共祖先