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
题目 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 lon ...
分类：
其他好文 时间：
2016-04-11 18:11:35
阅读次数：
155
回文树在处理回文方面真的比manacher要好用得多。。。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i ...
分类：
其他好文 时间：
2016-04-07 07:02:20
阅读次数：
191
题目： 解题思路：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
本文转自：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
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 longes ...
分类：
其他好文 时间：
2016-03-29 14:16:56
阅读次数：
156
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 longes ...
分类：
其他好文 时间：
2016-03-28 11:56:00
阅读次数：
143
题目：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 lon ...
分类：
编程语言 时间：
2016-03-27 01:15:39
阅读次数：
253
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 longes
分类：
其他好文 时间：
2016-03-14 18:34:09
阅读次数：
207
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 ...
分类：
其他好文 时间：
2016-03-08 20:59:12
阅读次数：
109
