Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类：
其他好文 时间：
2016-11-04 01:41:08
阅读次数：
166
Question Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation coul ...
分类：
其他好文 时间：
2016-11-01 01:31:03
阅读次数：
392
题目：找出字符串中最长的唯一回文串 两个解法： 一(O^n2)： 分析：动态规划，flag[i][j]为true表示下标i,j之间的子串是回文串，保存上次的flag状态，判断此时下标为i,j的字符是否相等，得出此时的flag状态 代码： public class Solution { public ...
分类：
其他好文 时间：
2016-10-25 02:41:53
阅读次数：
165
题目： 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 lo ...
分类：
其他好文 时间：
2016-10-24 21:03:27
阅读次数：
208
https://leetcode.com/problems/longest-palindromic-substring/ 求最大回文的长度，其实这道题比上一道有意思。 方法1 循环查询 （该方案为O(N*N*N)） 方法2 动态规划 （该方案为O(N*N)） 由于没学过动态规划，特意去学习了一下 方 ...
分类：
其他好文 时间：
2016-10-20 22:02:08
阅读次数：
246
（1）动态规划，时间复杂度O(N^2)，超时 （2）以当前点为中心点，枚举所有可能的回文串，时间复杂度O(N^2)，AC ...
分类：
其他好文 时间：
2016-10-16 01:04:00
阅读次数：
112
问题描述： 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 ...
分类：
其他好文 时间：
2016-10-14 00:31:17
阅读次数：
185
题目如下： 此题用Manacher算法求解，时间复杂度为O(n) Python代码： ...
分类：
其他好文 时间：
2016-10-07 14:07:23
阅读次数：
151
写了一个爆搜，超时了，所以更改了一个方法，使用flag数组记录标志， 动态规划，类似于lcs的解法，数组flag[i][j]记录s从i到j是不是回文 首先初始化，i>=j时，flag[i][j]=true，这是因为s[i][i]是单字符的回文，当i>j时，为true，是因为有可能出现flag[2][ ...
分类：
其他好文 时间：
2016-10-02 19:36:57
阅读次数：
146
题目链接：http://lightoj.com/volume_showproblem.php?problem=1205 题意：求[l,r]内回文数的数量。 dp(s,l,ok)表示数字以s为开头，长度为l的时是/不是回文数 dp(s,l,ok)可以由dp(s,l-1,ok)更新来，当且仅当接下来插入 ...
分类：
其他好文 时间：
2016-10-02 17:16:05
阅读次数：
131
