maze_illusion的博客

题目链接题意：求字符串的最长回文子串的长度。思路：Manacher。C++代码：#include<map> #include<set> #include<stack> #include<cmath> #include<queue> #include<vector> #include<string> #include

题目链接 题意： 给一个长度为n的正整数数组，求数组的最长子数组。这个数组需要以A-AA形式，即数组可以分成三等分，第一等分和第三等分相同，第一等分和第二等分顺序相反（比如：1 2 3 3 2 1 1 2 3 )。 思路： Manacher处理出以各两个相邻整数中间为对称轴能形成的最长回文子串半径。处理出这个数据后，问题就被转化了。转化成寻找一对点对要求点对权值都大于等于点对的距离，将距离...