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