题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294
题目大意：输入一个字符ch和一个字符串，问如果把ch当作'a'的话，字符串的每个字符也要做相应变化，如b aa，若b为'a'，则b前面的a就为'a'前面的'z'，这里是循环表示，输出字符串的最长回文子串，如果最长回文子串串长为1，输出No solution!
几乎是模板题，唯一的特别之处...
分类：
编程语言 时间：
2015-02-21 09:45:39
阅读次数：
195
HDU 3068 最长回文 (manacher算法)...
分类：
编程语言 时间：
2015-02-13 23:44:09
阅读次数：
407
博客已经搬家，请前往http://gqqnbig.me/ 阅读格式良好的文章。
本文将一步一步构造Manacher算法，心急的一定看不懂！请先练习下面的习题。
探索最长回文串性质
题1：已知字符串以center为中心对称，求完整的字符串。
abcd???
|
center
答
abcdcba
|
center
题2：接上题，abcdcba后面还有一些字符，以center2...
分类：
编程语言 时间：
2015-02-07 09:06:42
阅读次数：
247
问题描述： 所谓回文串，就是形如"ababa"这样正序和反序序列完全一样的字符串。最长回文子串问题，即是要找出一个字符串的所有子串中最长的那个回文串。 题目链接：http://hihocoder.com/problemset/problem/1032算法分析：考虑所有长度为奇数的子串，可以这样做.....
分类：
其他好文 时间：
2015-02-06 14:32:02
阅读次数：
167
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2015-02-06 09:43:18
阅读次数：
177
求一个环的最长回文序列，是序列不是串，起点是可以任意的，所以只要求出每个区间的最长回文序列之后取max（dp[1][i]+dp[i+1][n]），即可得最终答案Sample Input1141 1 2 162 1 1 2 1 30Sample Output145 1 #include 2 #incl...
分类：
其他好文 时间：
2015-02-01 16:09:26
阅读次数：
136
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
S is 1000, and there exists one unique longest palindromic substring.（最长回文子串）
中心扩展法：
pub...
分类：
其他好文 时间：
2015-01-27 18:31:08
阅读次数：
151
题目：Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
下面是英文，祝你好运
...
分类：
其他好文 时间：
2015-01-27 16:35:09
阅读次数：
363
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2084这道题很容易想到就是一个变种的最长回文字串， 不过回文的规则变成了s[i + p[i]] + s[i - p[i]] == 1 可以用hash 来nlogn， 不过最优是用manacher...
分类：
其他好文 时间：
2015-01-27 01:52:44
阅读次数：
157
最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9081Accepted Submission(s): 3131Problem Descri...
分类：
其他好文 时间：
2015-01-26 20:39:30
阅读次数：
166
