题意：
给定字符串，求字符串中的最长回文序列
解题思路：
manacher 算法
时间复杂度：O(N)
代码：
#include
#include
#include
#define MAXN 110010
using namespace std;
char b[MAXN],a[MAXN<<1];
int p[MA...
分类：
编程语言 时间：
2015-08-02 06:26:31
阅读次数：
146
LeetCode 之 Valid Palindrome，本文给出详细算法思想与源码实现。...
分类：
其他好文 时间：
2015-07-22 13:24:12
阅读次数：
104
题意是寻找一个字符串的最大回文字串，最简单的是n3方的算法，由于字符串最大长度为1000,所以这个方法很危险而且不科学。紧接着想到的是一个n方的算法：回文子串是从中间向两边产生的，那么对于每个字符考察这个字符往外的所有可能不就可以找到以这个字符为中心的最长回文子串了吗？当然要考虑偶数的情况，即那个中...
分类：
其他好文 时间：
2015-07-06 15:51:01
阅读次数：
106
算法思想：
设有字符串s[] = "121"
第一步：通过在每个字符左右都添加一个特殊字符，把奇数长度和偶数长度的字符串都转化成奇数（例如. "121" 加上特殊字符后变成"#1#2#1" )，同时也可在开头再加一个特殊字符，以便于忽略越界问题（如上例"121"变成"$#1#2#1#" 此时开头的特殊字符$和字符串末尾的\0与此串中其他字符都不同，即可忽略越界问题），此时字符串变成
s[]...
分类：
编程语言 时间：
2015-07-06 01:28:25
阅读次数：
155
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=37
分类：
其他好文 时间：
2015-07-03 22:03:11
阅读次数：
178
题目描述：
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。
输入：
输入包括一行字符串，其长度不超过1000。
输出：
可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。
样例输入：
hellolleh
helloworld
样例输出：
Yes!
No!
C++ 代码...
分类：
其他好文 时间：
2015-06-27 09:57:49
阅读次数：
137
今天无意间受到老同桌的一句提示，说可以继续向高中一样，练习用左右写回文字，然后呢，根据大家的潜意识里面也知道，古代的琴棋书画 确实是可以 提高一个人的雅兴，品质，还有心境。 淡泊立志，宁静志远。此话一点不假。
在最近因为某些原因一直想找一个在北京的实习，但是未果。那么同时呢，我要给自己充电吧，一直的自习，但是昨晚自习的结果在计算机的语言的描述可以说是-1.为什么呢，我去看了一会儿概念...
分类：
其他好文 时间：
2015-06-07 13:54:11
阅读次数：
129
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。
解法：把字符串反过来，求最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符...
分类：
其他好文 时间：
2015-06-03 15:56:07
阅读次数：
93
Java Longest Palindromic Substring(最长回文字符串)...
分类：
编程语言 时间：
2015-06-02 00:27:16
阅读次数：
326
