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-10-22 12:04:38
阅读次数：
148
1 /* 2 题意：对一个字符串进行删除操作，有多少种方式使剩下的串是回文。 3 也可理解为这个串有多少回文子串。 4 定义 dp[i][j]为 i-j有多少个回文子串。 5 当str[i]==str[j], 6 dp[i][j]=dp[i+1][j-1]+1, 因为如果把i+1至j-1都...
分类：
其他好文 时间：
2015-10-19 22:31:02
阅读次数：
133
鉴于他的字符串，每一个都能够删除回文子串。子可以是不连续，因此，像更好的模拟压力。求删除整个字符串需要的步骤的最小数量。最大长度为16，因此不能逐行枚举状态。首先预处理出来全部的的回文子串，然后从第一步開始，依次状压第i步能到达的状态。假设能达到母串，跳出。还有初始化不要用图省事用memset。。不...
分类：
其他好文 时间：
2015-10-16 15:10:44
阅读次数：
200
#include #include #include #include #include #include #include using namespace std;int p[maxn];char s[maxn];void manacher(char *s){//时间复杂度O(n) int ...
分类：
编程语言 时间：
2015-10-13 10:24:48
阅读次数：
144
求最大回文子串先对字符串 加特殊字符处理O(N) pR最多被更新2n次PArr[i]：以i为中心的最大回文子串的半径pR: 最右回文子串将要到达的位置 随时更新index：最右回文子串的中心 随时更新求PArr[i]的时候借助了前面的信息第一类：i被包括在pR里面则看与i对应的i1的回文子串是否被包...
分类：
编程语言 时间：
2015-10-11 22:54:57
阅读次数：
186
主要学习自：http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html问题描述：回文字符串就是左右对称的字符串，如："abba"，而最长回文子串则是字符串长度最长的回文子字符串，如"abbaca"的最...
分类：
编程语言 时间：
2015-10-11 17:52:19
阅读次数：
215
题目：输入字符串中对称的子字符串的最大长度。比如输入字符串“roorle”，由于该字符串里最长的对称子字符串是“roor”，因此输出4.思路：1、求字符串”roorle“和反序”elroor“的最长公共子串2、最长回文子串代码：1、最长公共子串#includeusing namespace std;...
分类：
编程语言 时间：
2015-10-09 21:14:37
阅读次数：
291
题目： 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 lo...
分类：
其他好文 时间：
2015-10-06 22:12:48
阅读次数：
479
题目链接：codeforces 245H题目大意：给出一个字符串，询问任意区间内的回文子串的个数。题目分析：
定义isPar[i][j]表示区间字符串[i,j]是否是回文，可以通过isPar[i+1][j-1]递推得到。
定义dp[i][j]表示及区间[i,j]内的回文子串的个数，转移方程如下：dp[i][j]=dp[i+1][j]+dp[i][j?1]?dp[i+1][j?1]+isPar[i][...
分类：
其他好文 时间：
2015-10-05 10:28:02
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294给出一个字符串和加密的字符规律例如 c abcbac代表把串中的c改成a，d改成b... b改成z，a改成y...即上串是yzazy，然后求出它的最长回文子串， 并记录子串的开始下标和结束下标就行了...
分类：
其他好文 时间：
2015-10-02 11:20:08
阅读次数：
143
