摘要: 2015-07-2110:48:31【学习传送门】总结:线性求以每个位置为中心的最长回文串O(n)算法 get 。 (1)在相邻位置间插入特殊字符 / 数字。从而将所有回文串的长度转化为奇数。 (2)用类似DP的方法线性求出每个点的 P[] 函数,P[i]void Manacher(){ ... 阅读全文
posted @ 2015-07-21 11:14 Naturain 阅读(189) 评论(0) 推荐(0) 编辑