思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。然后看题解，里面都是用RMQ先预处理随意两个后缀的最长公共前缀，由于不太知道这个，所以又看了一下午，嘛嘛...
分类：
编程语言 时间：
2015-03-12 15:00:22
阅读次数：
261
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9418 Accepted Submission(s): 3238
Problem Description
给出一个只由小写英文字符a,b,c......
分类：
编程语言 时间：
2015-03-12 11:33:55
阅读次数：
132
LeetCode(4) || Longest Palindromic Substring 与 Manacher 线性算法题记本文是LeetCode题库的第五题，没想到做这些题的速度会这么慢，工作之余全部耗在这上面了，只怪自己基础差。本文主要介绍使用Manacher线性算法来求解字符串的最长回文子字符...
分类：
编程语言 时间：
2015-03-10 23:02:35
阅读次数：
203
回文串指给定的字符串，正着读和反着读都是一样的。如ADA，反过来还是ADA即为回文串。最长回文子串指查找一给定字符串中最长的回文串。
通常有以下4种解法。主要考虑的是时间复杂度。
1：穷举法
穷举所有的子串，找出是回文串的子串，统计出最长的一个。
求每一个子串时间复杂度O(N^2)，判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)。
代码如下：
#includ...
分类：
其他好文 时间：
2015-03-10 21:28:00
阅读次数：
162
题意： 输入一个串，输出里面最长的回文子串。
做法：后缀数组 比如 输入abc 。 那构造串 abc#cba。 然后用后缀数组模版。 初始化RMQ后，枚举任意一个在#前面的点，奇回文和偶回文都各自考虑下，
用lcp，找出后缀i，j的最长公共前缀。得到的最大的就是最长回文子串了。...
分类：
编程语言 时间：
2015-03-07 21:24:05
阅读次数：
276
URAL 1297. Palindrome（后缀数组 求最长回文子串）...
分类：
编程语言 时间：
2015-03-07 20:04:10
阅读次数：
157
转载地址:http://blog.csdn.net/kangroger/article/details/37742639回文是指正着读和倒着读，结果一些样，比如abcba或abba。题目是要在一个字符串中要到最长的回文子串。1、暴力法最容易想到的就是暴力破解，求出每一个子串，之后判断是不是回文，找到...
分类：
编程语言 时间：
2015-03-07 15:31:10
阅读次数：
208
题目连接http://hihocoder.com/problemset/problem/1032题目分析类似于KMP的思想，利用已经匹配的信息计算未匹配的信息。
基本原理就是：我们将f[i]定义为以i为中心的最长回文串长度。那么如果有f[5]=7,f[4]=3, 那么我们可以得到f[6] >=3.以此来减少比较次数。当然还有一些细节要处理。比如回文串长度的奇偶性。代码这个是我自己写的版本，不是很精...
分类：
其他好文 时间：
2015-03-07 14:10:36
阅读次数：
123
Manacher算法学习资料：http://blog.csdn.net/dyx404514/article/details/42061017
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9282 ...
分类：
编程语言 时间：
2015-03-04 22:50:08
阅读次数：
242
题目：
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，...
分类：
其他好文 时间：
2015-03-04 17:08:35
阅读次数：
108
