文章分类 -  Problem--Manacher算法

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