题目链接： Hdu 3294 Girls' research题目描述： 给出一串字符串代表暗码，暗码字符是通过明码循环移位得到的，比如给定b，就有b == a，c == b,d == c,.......,a == z。问最长回文串所在区间，以及最长回文串所表示的明码。解题思路： 字符串长度[1...
分类：
其他好文 时间：
2015-08-03 11:32:28
阅读次数：
118
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10596 Accepted Submission(s): 3759
Problem Description
给出一个只由小写英文字符a,b,c...y,z组...
分类：
编程语言 时间：
2015-07-22 20:57:57
阅读次数：
168
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2015-06-12 00:33:10
阅读次数：
122
算法的第一步就是在每个字符的左右都加上一个#，这样有什么效果呢。
比如aba初始化之后为#a#b#a#,字符串长度为7是奇数。
比如1221初始化之后为#1#2#2#1#,字符串长度为9是奇数。
为什么我们要将其转换成奇数呢，因为算法求取回文串长度的时候，需要有一个中心节点，之后分别向左右搜索，所以需要将回文串豆转换为奇数长度。
之后我们需要将str[0]赋值为一个字符，可以赋值为$，...
分类：
编程语言 时间：
2015-05-25 14:41:02
阅读次数：
146
题目要求： 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。例如，给出字符串 "abcdzdcab"，它的最长回文子串为 "cdzdc"。 解答： 这个题目的一个简单的解法就是对字符串中的每一个字符，同时向其两边延展，以找到最长回...
分类：
其他好文 时间：
2015-05-23 15:33:14
阅读次数：
160
分析：两个不同方向开始跳跃，跳过数字相同，就相当于求回文子序列了。用dp求出从一个位置到另一个位置的最长回文子序列，相当于把[1-n]分成区间[1-x]和[x+1，n]，结果就是两区间最长回文串子序列之和。枚举中间点i，求出max(dp[1,i]+dp[i+1,n])即得最终结果，回文非连续序列，从前往后，从后往前序列相同，求出区间内最长回文序列，由于是环，分成两部分，1~i,i+1~n,A可从i...
分类：
其他好文 时间：
2015-05-13 22:02:01
阅读次数：
152
题目大意: 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.
解题思路：Manacher算法#include
#include
#include
using namespace std;char S[110005], str[220010];
int len, p[220010];void init...
分类：
其他好文 时间：
2015-05-13 13:02:34
阅读次数：
91
分析：该題可以通过求最长回文串的方法来解决；求最长回文串使用manacher算法，O(n)时间复杂度。
注意：while(a[i-len[i]]==a[i+len[i]] && a[i-len[i]]
#include
using namespace std;
#define N 100010
int len[N<<1];
int a[N<<1];
int Manacher(int n)
...
分类：
编程语言 时间：
2015-05-05 21:57:17
阅读次数：
190
class Solution {public: string longestPalindrome(string s) { int length=s.length(); int maxlen=0; int start=0; bool fla...
分类：
其他好文 时间：
2015-05-02 18:05:53
阅读次数：
116
题意：求最长回文串，模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int...
分类：
编程语言 时间：
2015-05-01 10:34:19
阅读次数：
124
