Garbage fish

摘要： 未完工，预计 2023/7/32 完工 一、Trie 是什么 阅读全文

摘要： 一、LCA 是什么 最近公共祖先是指对于有根树T的两个结点 $u$、$v$，满足一个结点 $x$ 既是 $u$ 的祖先，也是 $v$ 的祖先，且 $x$ 的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 如下图所示，当$u=4$，$v=7$时： $u$ 的祖先有：$4$、$\mathbf{2} 阅读全文