摘要：
多项式常用复杂度分析 $T(n) = T(n/2) + O(nlogn) = O(nlogn)$ 阅读全文
摘要：
FHQ Treap解法 这道题当然用好写的fhq解决啦(~~其实是不会splay~~) 一开始, 感觉无法同时权值分裂又排名分裂 所以我按排名分裂, 维护子树最小值, 设计一个类似求第k大的函数, 找出区间最小值的位置 详见代码, 还是很好懂的(除get_rk函数, 其他部分和文艺平衡树一样) 阅读全文
摘要：
后缀自动机感性理解 Update on 2020/9/16： 修复和部分排版问题和内容 后缀自动机实是不是很好理解，尤其是直接看大段的证明，不知道它在干什么，可能会有点懵 那我先介绍一下我的感性理解好了，大家看这篇文章可能会更好的理解其他人的博客 QAQ 前置芝士：trie 树 先来讲一下假后缀树 阅读全文