摘要：
Description 求对每一个连续字串将它切割成形如 AABB 的形式的方案数之和 Solution 显然 AABB 是由两个 AA 串拼起来的 考虑维护两个数组 a[i] 和 b[i] ，其中 a[i] 表示以 $i$ 结尾有多少个 AA 串，b[i] 表示以 $i$ 开头有多少个 AA 串 阅读全文
摘要：
咕咕咕 然而全忘光了，只知道得分 阅读全文
摘要：
Description 求两个串的最长连续公共字串 Solution 后缀数组入门题吧 把两个串连在一起，中间加一个分隔符，然后跑一遍后缀数组，得到 height 和 sa 一个 height[i] 对答案有贡献的充要条件是 sa[i] 和 sa[i 1] 分别在两个串中 Code cpp incl 阅读全文
摘要：
Solution 考虑原图是 DAG 时怎么做。 拓扑排序 + dp ，令 dp[i] 表示 $1$ 到 $i$ 的路径上最小的卖出价格。转移方程就是对每一个可以到达这个点的 dp 取个 min ，计算答案便是 $\max \limits _{i} \{val_i dp_i \}$ ，其中 val 阅读全文
摘要：
题目大意 ： 一个序列，支持区间开方与求和操作。 算法 ：线段树实现 开方修改 与区间求和 分析 ： 显然，这道题的求和操作可以用线段树来维护 但是如何来实现区间开方呢 大家有没有这样的经历：玩计算器的时候， 把一个数疯狂的按开方，最后总会变成 $1$，之后在怎样开方也是 $1$ ($\sqrt1= 阅读全文
摘要：
Description 现在我们的手头有$N$个软件，对于一个软件$i$，它要占用$W_i$的磁盘空间，它的价值为$V_i$。我们希望从中选择一些软件安装到一台磁盘容量为$M$计算机上，使得这些软件的价值尽可能大（即$V_i$的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件$i$只有在安 阅读全文
该文被密码保护。 阅读全文