Polaris

摘要： 前言： 后缀数组 （$Suffix\ Arrar$），是一种对一个字符串的所有后缀进行字典序排序的算法 据说有几种 $O(n)$ 复杂度的写法，但本蒟蒻都不会...... 所以这里就介绍一种 $O(nlogn)$ 的倍增做法 正文： 后缀排序 关于后缀排序的过程演示，我实在是懒得画图了 所以安利一下 阅读全文

摘要： 前言： 关于二叉搜索树的内容，请参见大佬的博客（逃~） 而平衡树就是一种基于各种鬼畜操作使二叉搜索树保持平衡的数据结构 从而保证各种操作达到 $O(logn)$ 的均摊复杂度 下文主要介绍 $splay$，$treap$ 和替罪羊 3 种平衡树 正文： splay 关于 $splay$，貌似并没有什 阅读全文

摘要： 读入优化，不过我考试没怎么打过 可能是因为我做题少，还没有被卡过常 而且放在这里仅仅是为了粘着方便 阅读全文