在线词典
在线词典,是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义,查询效率高、结果丰富,包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等,是外语学习者必备的在线查词工具。
输入要查询的单词:
你是不是想查找:
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问题的标准解法是怎么做的?
常用短语
正在查询...
{error}
你是不是想查找:
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接:
{link}
复制链接{phones}
{text}:[{value}]
{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词: {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}