随笔分类 -  String-Manacher最长回文串

hdu 3068 最长回文
摘要：最长回文 题意:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.字符串长度len <= 110000 最长回文串Manacher的裸题； 使用dp的思想对Manacher的理解:Manacher算法就是处理出前面以id为中点，半径为Mp[id]的回文串的右边界m 阅读全文
posted @ 2016-01-23 14:19 hxer 阅读(148) 评论(0) 推荐(0)