Longest Palindromic Substring 最长回文子串 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 100 ...
分类：
其他好文 时间：
2016-04-22 18:25:01
阅读次数：
147
模板题，，，模板打错查了1h+QAQ 第一次把调试信息放在代码里，会不会显得我很制杖呢？(水题都调了这么多) ...
分类：
其他好文 时间：
2016-04-21 15:19:46
阅读次数：
161
Description: 求本质不同回文子串的个数 Solution: 回文树模板,学一学贴一贴啊... Code: ...
分类：
其他好文 时间：
2016-04-20 21:46:30
阅读次数：
315
之前做过类似的题，只是理解了，还没达到驾轻就熟，想到即敲出的地步，所以再练一次。
顺带将Manacher算法思想解释一遍，加强印象，也算作分享吧。
Manacher我们用f(x)表示以x位置为中心的回文串的长度
j相对i的对应位置是j’
那么f(j)与f(j’)和f(i)有什么关系呢。
先看第一张图，下面那条横杠表示f(i)，那么，既然j’与j相对应，j’的回文串长度已经求出，那么j...
分类：
其他好文 时间：
2016-04-10 06:53:48
阅读次数：
137
回文是指正着读和倒着读，结果相同，比如abcba或abba，题目是要在一个字符串中要到最长的回文子串 首先我们可以考虑一般的情况，先从字符串中取出任意一个子串，判断其是不是回文字符串，这种方法可以称之为暴力求解法，故时间复杂度可以达到o(n3) 代码如下所示： 当然我们也可以使用时间复杂度低一点的方 ...
分类：
其他好文 时间：
2016-04-06 21:40:38
阅读次数：
272
第一道题：求有删除情况的最长回文子串 题目： 解题思路： 这个题严格意义上来说，删除了字符就谈不上回文串了，既然有删除，那估计考察的不是回文串，而是其他的，但是这个东西又有回文串的特点，细想一下——那就是不连续的回文串，想到不连续，就容易使人想到最长公共子序列，把源字符串逆序之后对比两个字符串发现： ...
分类：
编程语言 时间：
2016-04-06 13:24:41
阅读次数：
182
题目： 解题思路：1、简单思路：暴力破解法，时间复杂度O(n^3)，肯定通不过。 2、动态规划法：（一般含“最XX”等优化词义的题意味着都可以动态规划求解），时间复杂度O(n^2)，空间复杂度O(n^2)。 形如"abba", "abbba"这样的字符串，如果用dp[i][j]表示从下标i到j之间的 ...
分类：
其他好文 时间：
2016-04-06 11:03:39
阅读次数：
202
整理了一下关于回文子序列和回文子串的程序。 其中（1）和（2）是采用动态规划的思想写出的回文子序列的程序，这种子序列就是在原始的串中可以不连续，比如对于那种要求删除几个字符来得到最长的回文字符串的题就是这种情况。 比如caberbaf. 最长的子序列是5 abeba 或者abrba。而子串最长只有1 ...
分类：
其他好文 时间：
2016-04-05 12:29:31
阅读次数：
192
最长回文子串问题—Manacher算法
最长回文串问题是一个经典的算法题。
0. 问题定义
最长回文子串问题：给定一个字符串，求它的最长回文子串长度。
如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：
12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）...
分类：
其他好文 时间：
2016-04-04 15:01:02
阅读次数：
176
本文转自：http://www.cnblogs.com/TenosDoIt/p/3675788.html 题目链接 Given a string S, find the longest palindromic substring in S. You may assume that the maxim ...
分类：
其他好文 时间：
2016-04-03 22:05:20
阅读次数：
260
