lemonoil的博客

1032 : 最长回文子串时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“

手写字符串读优莫名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

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站