摘要：还没搞懂!!!以后再搞 阅读全文

摘要：[TOC] 例题 : "HNOI玩具装箱" 朴素的DP 由题意我们可以马上得到DP方程: $$ dp(i)= \displaystyle \min_{1\leq j 注意, 在此处用到了一个性质: 对于 k j , X(k) X(j) 0 也就是 DP(k) DP(j) 这是第一类斜率优化的必要条件 阅读全文

摘要：[TOC] Manacher算法 可在 $O(n)$的时间内求出一个字符串 以每个位置为中心 的最长回文子串。 原理:根据之前预处理出的回文串长度求得新的回文串长度 我们可以通过在字符中加上' '来避免长度为偶数回文串没有中心的问题 设置两个状态 $\max $ 和 $p$ , $p$ 表示当前已找 阅读全文

摘要：题意 算法 经验总结 代码 题意 算法 经验总结 代码 题意 算法 经验总结 代码 题意 算法 ​ 查询的内容: 区间内出现正偶数次的数的个数. 这个内容不具有可合并性, 像区间众数一样…. (知道[l,mid]和[mid+1,r]中 的答案, 不能知道[l,r]中的答案) ​ 主席树没有想法….看 阅读全文