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-12-03 21:24:33
阅读次数：
220
Description：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input：输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开...
分类：
编程语言 时间：
2015-10-12 10:27:14
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513题意比最长回文串就多了一个前面的人要比后面的人低这个条件，所以在p[i]++的时候判断一下s[i-p[i]]#include#includeusing namespace std;const int...
分类：
其他好文 时间：
2015-10-01 21:46:13
阅读次数：
239
http://acm.hdu.edu.cn/showproblem.php?pid=3068最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2015-10-01 20:26:26
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068题意很清楚：就是求一个串s的子串中最长回文串的长度；这类题用到了manacher算法manacher算法（复制大神的解释）:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从...
分类：
编程语言 时间：
2015-09-30 20:59:16
阅读次数：
184
欢迎关注__Xiong的博客： http://blog.csdn.net/acmore_xiong?viewmode=list
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory L...
分类：
其他好文 时间：
2015-08-21 07:10:13
阅读次数：
132
关于这道题，我的第一想法是针对回文串的特性，对字符串的每个字符（奇数回文串）或者每两个字符（偶数回文串）向两边开始扩展分析。在这个过程中不断发现最新的最长回文串。显然这个算法的复杂度为O(n^2) class?...
分类：
其他好文 时间：
2015-08-20 11:00:59
阅读次数：
171
UVA
11404 - Palindromic Subsequence
求给定字符串的最长回文子序列，长度一样的输出字典序最小的。
对于
[l, r] 区间的最长回文串，他可能是[l+1, r] 和[l, r-1]两个区间的结果。或者当s[l] == s[r]时，区间[l+1, r-1]的结果再加上以s[l], s[r]为首尾的子序列。
dp[l][r]...
分类：
其他好文 时间：
2015-08-16 21:23:11
阅读次数：
99
题目传送门 1 /* 2 Manacher：该算法能求最长回文串，思路时依据回文半径p数组找到第一个和第三个会文串，然后暴力枚举判断是否存在中间的回文串 3 另外，在原字符串没啥用时可以直接覆盖，省去一个数组空间，位运算 >>1 比 /2 速度快，用了程序跑快200ms左右，位运算大...
分类：
其他好文 时间：
2015-08-08 11:44:58
阅读次数：
101
题目地址：HDU 3068
关于算法的详解：Manacher算法#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
编程语言 时间：
2015-08-03 14:47:03
阅读次数：
153
