05 2024 档案

算法随笔——主席树（可持久化线段树）
摘要：介绍 主席树即可持久化线段树，由 hjt 大佬发明。 好像又称函数式线段树。 可以查询序列在任意时间的历史状态。 学习链接 学习链接 主要思路 维护历史状态，若采用直接拷贝整棵树的方式，空间爆炸。 可以发现每次修改只有部分节点发生了改变（其实就是到树根那条链会改变），因此每次只需要记录下来这条链的变 阅读全文
posted @ 2024-05-04 16:03 codwarm 阅读(15) 评论(0) 推荐(0) 编辑
算法随笔——manacher
摘要：非常好学习资料 manacher 求最长回文子串 暴力 枚举回文中心 [1,n]，暴力向两边拓展，然后 checkmax。时间复杂度 O(n2) 可以用二分哈希优化至 O(nlog⁡n) 算法思路 当求解第 i 个字符为回文中心的时候，已经知道了 \([ 阅读全文
posted @ 2024-05-04 11:05 codwarm 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示