摘要：最短不公共子串 题解 不明白那个出题人无聊到把四个问题放到一个问题中。 不过出题人既然这样做了，我们就分四个问题来讨论吧。 反正四个都是dp。 Problem 1st 应该是一个很容易想到的dp。 容易发现，最短不公共子序列的长度就是最短的无法继续向后延伸的公共子序列的长度。 后者可以通过简单dp求 阅读全文

摘要：Alyona and towers 题解 很冗杂的一道题。 思路其实是很容易想到的，毕竟就是一道线段树板子题。 我们可以通过线段树来维护每一个区间的符合要求的最长子串长度，最长向左端点递增子串长度，递减子串长度，先递增再递减子串长度，以及向右端点的以上三个操作的长度。 每次操作在线段树上修改一个区间 阅读全文

摘要：Forbidden Indices 题解 其实是蛮简单的一道题。 首先我们应该很容易想到后缀数组，我们可以通过LCP来求出子串的出现次数。于是，就先跑一遍后缀数组。 此时，我们就得到了相邻两个串的 h i h_{i} h 阅读全文

摘要：此博客是笔者（自2019.12.20）的所有代码中debug出来的的部分错误。 干脆还是改个名公开出来吧，让大家都看看笔者有多菜。反正有很长一段时间都是没写 update 2021.11.11 此博客会不定时更新。 12.20 【模板】多项式乘法逆将lim赋值为0 int lim=1,L=0;whi 阅读全文

摘要：ZZH的游戏 题解 其实是很简单的一道题 很容易发现一个结论，当一个人开始移动时，他如果未把当前点移动到一个比它的起点小的点是绝不罢休的。很容易证明，毕竟如果这样的话它在移动过程中产生的最大权值是一定不小于先移动另一个点产生的权值的。 于是，我们考虑如何维护当前点下面应该移动到哪一个点。 我们可以先 阅读全文