随笔分类 -  字符串 Manacher

HDOJ 3026 manacher
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意： 找出一个字符串中的最长回文子串 题解： manacher裸模板 另外以后读取大量的string还是用c风格字符串吧 代码： 阅读全文
posted @ 2017-04-25 10:29 Flowersea 阅读(224) 评论(0) 推荐(0)
【转】 最长回文子串——Manacher 算法
摘要：0. 问题定义 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例： 1. Brute-force 解法 对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以验证它们是否为回文串。一个子 阅读全文
posted @ 2017-04-25 09:17 Flowersea 阅读(269) 评论(0) 推荐(0)