Manacher
maze_illusion
这个作者很懒,什么都没留下…
展开
-
POJ 3974 Manacher
题目链接题意:求字符串的最长回文子串的长度。思路:Manacher。C++代码:#include<map>#include<set>#include<stack>#include<cmath>#include<queue>#include<vector>#include<string>#include原创 2018-07-13 15:23:07 · 152 阅读 · 0 评论 -
HDU 5371 Manacher
题目链接题意:给一个长度为n的正整数数组,求数组的最长子数组。这个数组需要以A-AA形式,即数组可以分成三等分,第一等分和第三等分相同,第一等分和第二等分顺序相反(比如:1 2 3 3 2 1 1 2 3 )。思路:Manacher处理出以各两个相邻整数中间为对称轴能形成的最长回文子串半径。处理出这个数据后,问题就被转化了。转化成寻找一对点对要求点对权值都大于等于点对的距离,将距离...原创 2018-07-13 16:46:33 · 136 阅读 · 0 评论