We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastcar...
分类：
其他好文 时间：
2015-08-11 21:16:23
阅读次数：
114
Three PalindromesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1244Accepted Submission(s): 415Pr...
分类：
其他好文 时间：
2015-08-11 21:07:10
阅读次数：
103
O（n）回文子串算法注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear...
分类：
编程语言 时间：
2015-08-11 20:45:30
阅读次数：
123
给定?一个字符串str和它的?一个最长回?文?子序列strLPS,返回字符串str在任意 位置添加最少字符后,整体都是回?文串的其中?一种结果。例如:str="AB1C2DE34F3GHJ21KL"; strLPS="1234321"; 返回:"ABLK1C2DEJHG3F4F3GHJED2C1KL...
分类：
编程语言 时间：
2015-08-11 16:01:35
阅读次数：
128
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-10 10:37:56
阅读次数：
184
1989. Subpalindromes
Time limit: 0.5 second
Memory limit: 64 MB
You have a string and queries of two types:
replace i’th character of the string by character a;check if substring sj...sk i...
分类：
其他好文 时间：
2015-08-08 18:22:03
阅读次数：
160
题目传送门 1 /* 2 Manacher：该算法能求最长回文串，思路时依据回文半径p数组找到第一个和第三个会文串，然后暴力枚举判断是否存在中间的回文串 3 另外，在原字符串没啥用时可以直接覆盖，省去一个数组空间，位运算 >>1 比 /2 速度快，用了程序跑快200ms左右，位运算大...
分类：
其他好文 时间：
2015-08-08 11:44:58
阅读次数：
101
题目：
在一个长度为n的数组里面找回文串，要求回文串从中间向两边一次递减
思路：
manacher算法：时间复杂度O(n)
在manacher过程中添加限制语句保证题目要求即可
st[i-p[i]]st[i-p[i]+2]///表示回文串的左侧部分，前面要比后面的小
代码：
#include
#include
#define MAXN 100010
using...
分类：
其他好文 时间：
2015-08-07 20:15:58
阅读次数：
103
题目传送门 1 /* 2 LPS(Longest Palidromic Subsequence)：最长回文子序列，和回文串不同，子序列是可以不连续的。 3 转化为LCS问题，将字符串逆序，然后和本串求LCS就是LPS的长度(为啥不就是LPS?)，但是前一半是LPS的一半，可以...
分类：
其他好文 时间：
2015-08-07 18:53:21
阅读次数：
190
这道题目我用了一上午才做出来，还是看的别人的思路，虽然没有看代码做的有点慢，代码能力还是得加强啊，思维
得缜密，不能想当然，要有依据，写上的代码要有准确度，省的以后还得慢慢调试
思路：贪心，每次都查看两端位置上的字母是否相等，若不相等就在里面查找能使他们相等且所需移动位置最少的那
个，然后交换，记录交换的距离，贪心的离最后一个由近及远找与第一个位置相等的，同理贪心从第一个位置找和最
后一个...
分类：
其他好文 时间：
2015-08-07 13:26:53
阅读次数：
105
