摘要：
好难写的 字符串+数据结构 问题，写+调了一下午的说 首先理解题意后我们对问题进行转化，对于每个字符串我们用一个点来代表它们，其中$A$类串的点权为它们的长度，$B$类串的权值为$0$ 这样我们根据题意把$A\to B$的边连起来，同时每个$B$类串向所有 以其为前缀 的$A$类串连边 这样我们就得 阅读全文
摘要：
小清新分块题，从头到尾都十分套路，和CXR大佬一起YY了一下就出来了 首先套路地设个 阈值$S$ ，把修改的$x$分成大于$S$和小于等于$S$两部分，然后我们考虑分别求解这两部分 $x S$ 这个应该是比较简单的一部分了吧，我们考虑到此时要修改的数也就$\frac{n}{x}$个，所以可以大力修改 阅读全文
摘要：
非常妙的一道思博题啊，不愧是myy出的题 首先我们考虑一个暴力DP，直接开一个数组$f_{i,j}$表示$i\to j$的路径能否构成回文串 考虑直接拿一个队列来转移，队列里存的都是$f_{i,j}=1$的点对，然后每次枚举两边的边更新答案并扩展即可 但是这样的复杂度是$O(m^2)$的，不够优秀。 阅读全文