2015年9月3日
[hdu3068 最长回文]Manacher算法，O(N)求最长回文子串
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：求一个字符串的最长回文子串思路：枚举子串的两个端点，根据回文串的定义来判断其是否是回文串并更新答案，复杂度O(N3)。枚举回文串的对称轴i，以及回文半径r，由i和r可确定一个子串，然后暴力判断... 阅读全文
posted @ 2015-09-03 19:08 jklongint 阅读(651) 评论(0) 推荐(0) 编辑