01 2024 档案
Splay 树
摘要：Splay 树 定义 Splay 是一种高效的 BST，平摊复杂度为
后缀数组
摘要：后缀数组 定义 suf[i] i到最后的子串 rank[i] suf[i]在所有后缀中的排名 sa[i] 排名为 i 的后缀的开始位置 sa[i] 与 rank[i] 为互逆操作，相反的排列 height[i] suf[sa[i]] 与 suf[sa[i-1]] 的最长公共前缀 H[i] 即 Hei
Link-cut Tree
摘要：链剖分 重链剖分 使用静态数据结构维护，按照把子树大小最大的设为重儿子，然后连重边，如此剖分。这样做的好处是，每条路经经过
