![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
manacher
lemonoil
竞赛党一枚
展开
-
hihocoder1032最长回文子串 [Manacher]
1032 : 最长回文子串时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”小Ho奇怪的问道:“原创 2017-07-27 15:06:50 · 281 阅读 · 0 评论 -
BZOJ2342 双倍回文 [manacher][set]
手写字符串读优莫名RE,改成scanf就AC了,莫(m)队(d)指(z)针(z)。。。枚举x为对称轴,即枚举第一个wR的最后一位。 找规律发现len(x+1,y)∗4len(x+1,y)*4能更新答案,仅当y−p[y]<=xy-p[y]<=x且y<=x+p[x]/2y<=x+p[x]/2按照y−p[y]y-p[y]排序一下,递推x的时候将符合1式的y插入set,在set中查找x+p[x]/2x+p原创 2017-09-20 14:16:52 · 228 阅读 · 0 评论 -
BZOJ2160 拉拉队排练 [manacher][前缀]
F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser Sakura_LemonLogout 捐赠本站原创 2017-09-21 17:51:47 · 275 阅读 · 0 评论