![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
杭电多校题解
文章平均质量分 92
航电多校题解
CCSU_梅子酒
这个作者很懒,什么都没留下…
展开
-
2023“钉耙编程”中国大学生算法设计超级联赛(5)补题向题解(1003)
这样的回文串就是题目所询问的左边那一半的回文,因为回文对称,所以我们只需要询问左边这样的个数,右边自然会有对应符合要求的。为中心的回文子串都满足条件1, 考虑满足条件2的有多少个。manacher 维护的都是奇数长度的回文串 所以。为中心的回文串都是原串的一个偶回文, 所以对于当。用 manacher 算法预处理后对于任意以。的字符串,询问其中满足以下要求的回文串的个数。但他们的子串是符合的,所以只要统计。为中心的最大回文串的左右端点为。用主席树维护权值树下标为。区间中值大于等于当前。原创 2023-08-06 22:30:39 · 137 阅读 · 0 评论 -
2022杭电中超杯(9)题解 G
2022杭电多校(9)部分题解原创 2022-08-19 17:19:20 · 186 阅读 · 0 评论 -
2022杭电中超杯(1)个人题解
2022杭电多校题解原创 2022-07-27 18:54:14 · 147 阅读 · 1 评论