题目：给定一个字符串S，求其中的最长的回文子串！ 思路：采用动态规划的思想 /** * author :wxg */ #include #include using namespace std; /*** 动态规划的思想：字符串 S，以及 f(i,j)表示子字符串 S[i,j] 是...
分类：
其他好文 时间：
2014-08-07 19:28:30
阅读次数：
260
Manacher算法o(n)求解最长回文子串问题 非常巧妙
#include
using namespace std;
char str[2000020],s[2000020];
int p[2000020];
int len,id,mx;
void pre() //对字符串进行预处理
{
len=strlen(s);
str[0]='$';
str[1]='#';...
分类：
其他好文 时间：
2014-08-07 09:50:39
阅读次数：
237
题目原文：
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.
题意解析：
最长回文子串。就是...
分类：
其他好文 时间：
2014-08-05 15:56:59
阅读次数：
290
Manacher算法首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做....
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
340
[i,j]是回文串 若 str[i-1]==str[j+1]则 [i-1,j+1]也是回文串。#include#include#include#include#include#include#include#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2014-07-16 18:49:55
阅读次数：
244
思路很简单，就是通过向两边扩展的方法，找出最大的，注意要分成奇数和偶数两种情况，都要计算才行。 1 //最长回文子串，就是利用了回文数的另一种思想，从中间想两边扩展的思想，很有意思 2 #include 3 using namespace std; 4 5 int maxhuiwenzichua.....
分类：
其他好文 时间：
2014-07-14 21:09:05
阅读次数：
211
将一个字符串倒序后，与原始字符串相同，则该字符串被称之为回文，如今给定一个较长的字符串，要求出该长字符串中包括的最长回文子串。若有多个回文串相同长，找出第一个就可以。回文串推断算法：（1）设待推断字符串为str。定义两个整数i和j。i为字符串首元素下标，j为字符串最后一个元素的下标。（2）推断str...
分类：
其他好文 时间：
2014-07-13 12:41:08
阅读次数：
162
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7317 Accepted Submission(s): 2500
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成...
分类：
其他好文 时间：
2014-07-08 15:24:02
阅读次数：
195
uva11584:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题意：给你一个串，问你这个串最少被划分成多少个子串，才能使得每个子串都是回文子串。题...
分类：
其他好文 时间：
2014-07-03 21:52:42
阅读次数：
237
现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。#include using namespace std;int min(...
分类：
其他好文 时间：
2014-07-01 13:11:29
阅读次数：
245
