附上题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5677 问题描述 输入描述 输出描述 首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]?1 这样，g就存储了所有的回文子串的长度 为了方便，把g降 ...
分类：
其他好文 时间：
2016-05-04 22:42:54
阅读次数：
177
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 这个题的意思是给你一个串， 求这个串中的最长的回文串的长度， 直接裸manacher即可。 代码如下： ...
分类：
编程语言 时间：
2016-05-03 23:53:27
阅读次数：
229
思路：用manacher求出每个位置的半径，相加即可。 代码：【rad[i]/2】即i这个位置的回文半径，添加的'#'代表长度为偶数的串。 ...
分类：
其他好文 时间：
2016-05-01 16:05:39
阅读次数：
191
Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。 例题：HDU 3068 参考文章：http://www.cnblogs.com/Lyush/p/3221503.html ...
分类：
编程语言 时间：
2016-05-01 14:57:44
阅读次数：
183
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
编程语言 时间：
2016-05-01 12:23:05
阅读次数：
202
0. 问题定义
最长回文子串问题：给定一个字符串，求它的最长回文子串长度。
如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：
12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）
1. Brute-force 解法
对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以...
分类：
编程语言 时间：
2016-04-26 22:08:03
阅读次数：
229
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4513 题目描述： 打完题目描述了，点开题目，发现题目是中文，orz.jpg。果断又删掉了，习惯真可怕....... 解题思路： 刚开始，我先manacher求出以 i 为中心的回文串半径存入vis，然 ...
分类：
其他好文 时间：
2016-04-25 20:57:38
阅读次数：
129
