背景
最近开始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文字串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串，就需要遍历每一个子串，时间复杂度是O(N²)；判断字串是不是回文，时间复杂度是...
分类：
编程语言 时间：
2015-08-18 10:18:51
阅读次数：
172
leetcode -Longest Palindromic SubstringGiven a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000,...
分类：
其他好文 时间：
2015-08-17 00:58:54
阅读次数：
112
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
转自：http://blog.csdn.net/u013368721/article/details/42100363今天我们来学习一个神奇的数据结构：Palindromic Tree。中译过来就是——回文树。那么这个回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求...
分类：
其他好文 时间：
2015-08-15 22:44:28
阅读次数：
164
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-08-15 21:22:37
阅读次数：
112
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-08-09 01:57:22
阅读次数：
134
题目传送门 1 /* 2 LPS(Longest Palidromic Subsequence)：最长回文子序列，和回文串不同，子序列是可以不连续的。 3 转化为LCS问题，将字符串逆序，然后和本串求LCS就是LPS的长度(为啥不就是LPS?)，但是前一半是LPS的一半，可以...
分类：
其他好文 时间：
2015-08-07 18:53:21
阅读次数：
190
1024. Palindromic Number (25)A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 12...
分类：
其他好文 时间：
2015-08-07 12:51:42
阅读次数：
306
华电北风吹
天津大学认知计算与应用重点实验室
完成日期：2015/7/29Double-base palindromes
Problem 36
The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.Find the sum of all numbers, less than one milli...
分类：
其他好文 时间：
2015-07-30 00:50:29
阅读次数：
139
LeetCode 5_Longest Palindromic Substring
题目描述：
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique ...
分类：
其他好文 时间：
2015-07-29 15:57:00
阅读次数：
131
