摘要：
后缀数组 & 后缀平衡树 PPT:【腾讯文档】后缀数组——钱贵宁 后缀数组 是什么 本质上是对一个字符串的所有后缀进行排序 例如字符串 abbcaba，我们按长度顺序列出它的所有后缀 1: a 2: ba 3: aba 4: caba 5: bcaba 6: bbcaba 7: abbcaba 然后 阅读全文
摘要：
# pbds 学习记录 pbds库提供了一些常用的数据结构，常数上通常比对应的常用 stl 更快，所以值得整理一下。 ## 堆 为了使用 pbds 的堆，我们要使用如下头文件 ```cpp #include <ext/pb_ds/priority_queue.hpp> ``` 声明如下 ```cpp 阅读全文
摘要：
splay树 概念 splay树也是一种二叉查找树，同时也会通过旋转的操作保证一定的平衡。与普通的平衡树 (AVL) 相区别的是它可以将需要的节点不断向根节点旋转，这个过程被称作伸展。splay树可以高效的完成区间删除、区间插入、区间翻转以及其他二叉排序树的功能。这里以 HDU-3487为例，介绍s 阅读全文
