摘要：字符串专题 A - Security 这是平凡题...（不是我说的，是神说的） 我的做法比较大众化，追求更高级的做法去看神的博客吧。 题意很好理解，不再赘述。这里做法是SA加平凡的线段树。 将询问离线，把每个字符串拼到s后面，一遍SA后，得到每个后缀的rak。我们发现，对于s的一个子串a和询问的一个 阅读全文

摘要：动态规划专题 A.Helping People 神仙概率题 容易发现给定的区间限制满足树形关系，考虑建树。 个人认为最难理解的一点是，期望最大值并不是简单相加，所以直接设期望DP是很难做的。 设 $ a[i] $ 表示原来第 \(i\) 个人的钱数， $ dp[i][j] $ 表示第 \(i\) 个 阅读全文

摘要：初三奥赛模拟测试3 T1 网格图 开幕雷击，T1先做2h，糊了个玄学复杂度的做法，会被点叉相交的数据卡，不过数据水，放过去了。 考虑正解，枚举正方形可能出现的情况，对于每个正方形，尝试从上一个正方形转移，经过一些预处理，可以做到 $ O(n) $ 转移。 懒得写正解了，去看其他 HZOIers 的题 阅读全文