2016年6月20日
BZOJ 2565 回文串-Manacher
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题意：中文题 思路：定义L[i],R[i]。表示以i为左端点/右端点时，最长回文串长度。那么答案就是L[i]+R[i]的最大值。问题转化为怎么求L[i],R[i]。我们通过用Manac 阅读全文
posted @ 2016-06-20 17:40 キリト 阅读(200) 评论(0) 推荐(0) 编辑
HDU 3068 回文串-Manacher
摘要： 题意链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意：中文题。 思路：Manacher模板题 阅读全文
posted @ 2016-06-20 17:30 キリト 阅读(116) 评论(0) 推荐(0) 编辑
POJ 3974 回文串-Manacher
摘要： 题目链接：http://poj.org/problem?id=3974 题意：求出给定字符串的最长回文串长度。 思路：裸的Manacher模板题。 阅读全文
posted @ 2016-06-20 17:28 キリト 阅读(133) 评论(0) 推荐(0) 编辑