codwarm

摘要： 介绍 主席树即可持久化线段树，由 hjt 大佬发明。 好像又称函数式线段树。 可以查询序列在任意时间的历史状态。 学习链接 学习链接 主要思路 维护历史状态，若采用直接拷贝整棵树的方式，空间爆炸。 可以发现每次修改只有部分节点发生了改变（其实就是到树根那条链会改变），因此每次只需要记录下来这条链的变 阅读全文

摘要： 非常好学习资料 manacher 求最长回文子串 暴力 枚举回文中心 \([1,n]\)，暴力向两边拓展，然后 \(checkmax\)。时间复杂度 \(O(n^2)\) 可以用二分哈希优化至 \(O(n \log n)\) 算法思路 当求解第 \(i\) 个字符为回文中心的时候，已经知道了 \([ 阅读全文