说明： 深度搜索，一定要记忆下每次走完的结果（此处记下筛掉的情况）。
说明： 方法比较巧妙。记忆下每个位置开始的所有能成回文串的结束位置。然后深搜。
分类：
其他好文 时间：
2014-08-10 03:54:29
阅读次数：
284
题意：
一个只包含a和b的字符串 问 它有几个长度为偶数和长度为奇数的“压缩回文串” 压缩的概念是 相邻的相同字符压缩成一个字符
思路：
串经过压缩一定满足如下形式 ……ababab…… 那么这样只要两端的字符相同则中间一定是回文的 因此对于一个a它作为左端点形成的回文串个数就等于它右边的a的个数 那么长度是奇数还是偶数呢 可以这么判断 如果a在奇数位置上和它匹配的a也在奇...
分类：
其他好文 时间：
2014-08-09 21:34:29
阅读次数：
233
第三版《算法导论》动态规划新增题目之求最长回文子序列。只要能看到书中LCS代码，这个问题就能解决。...
分类：
其他好文 时间：
2014-08-09 18:48:28
阅读次数：
330
hdu4513:http://acm.hdu.edu.cn/showproblem.php?pid=4513题意：给以一个序列，然后让你求一个最长回文序列的长度，这个序列的从左到最中间那个数是不降的，从中间那里向右边的话是不增的。题解：用Manacher搞定，直接套模板还不行，还要做一些判断。 1 ...
分类：
其他好文 时间：
2014-08-09 15:47:58
阅读次数：
267
poj3974:http://poj.org/problem?id=3974题意：求给定长度最长回文串的长度。题解：直接套manacher,搞定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i...
分类：
其他好文 时间：
2014-08-09 15:43:38
阅读次数：
182
hdu3294:http://acm.hdu.edu.cn/showproblem.php?pid=3294题意：就是给你一个串，然后求一个最长的回文串，输出起点及串，但是这里在之前要转化一下。题解：转化一下，就是简单的Manacher算法。 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-08-09 15:40:19
阅读次数：
195
（1）#includeusing namespace std;int main(){ int k=0; int j; char b[20]; cout>b; for(j=0;j#include//这个头文件可以使用strlen函数using namespace std;...
分类：
其他好文 时间：
2014-08-09 15:33:08
阅读次数：
208
hdu3068:http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：给你一个字符串，求最长的回文串的长度。题解：第一次，接触Manacher算法，这是一个模板题。 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-08-09 13:17:47
阅读次数：
260
今天第一次用了滚动数组，缘由要从一道题说起：POJ 1159 Palindrome 题意：给你一个字符串，求对字符串最少添加几个字符可变为回文串。 分析: 简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。至于为什么，小盆友们可以自己模拟一下下。O(∩_∩)O~因为这不是...
分类：
其他好文 时间：
2014-08-09 11:29:07
阅读次数：
286
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2014-08-09 00:14:49
阅读次数：
241
