摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题意：中文题 思路：定义L[i],R[i]。表示以i为左端点/右端点时，最长回文串长度。那么答案就是L[i]+R[i]的最大值。问题转化为怎么求L[i],R[i]。我们通过用Manac 阅读全文
摘要：
题意链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意：中文题。 思路：Manacher模板题 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3974 题意：求出给定字符串的最长回文串长度。 思路：裸的Manacher模板题。 阅读全文