传送门#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“...
分类：
编程语言 时间：
2015-05-07 16:08:26
阅读次数：
204
求字符串的最长回文子串。【思路】1.从两边开始向中间发展2.从中间开始向两边发展3.从中间开始的变体，较为复杂，详见http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html【other code1-...
分类：
其他好文 时间：
2015-05-07 11:45:27
阅读次数：
129
题意：求一个环的最长回文序列，是序列不是串链接：点我起点是可以任意的，所以只要求出每个区间的最长回文序列之后取max（dp[1][i]+dp[i+1][n]），即可得最终答案本来是想扩展两倍的，但是后来的最大不太好想将 环倍增成链，求出窗口为n的最长子序列，但这不是最终的解，你可以试看看Sample...
分类：
其他好文 时间：
2015-05-07 06:19:47
阅读次数：
114
分析：该題可以通过求最长回文串的方法来解决；求最长回文串使用manacher算法，O(n)时间复杂度。
注意：while(a[i-len[i]]==a[i+len[i]] && a[i-len[i]]
#include
using namespace std;
#define N 100010
int len[N<<1];
int a[N<<1];
int Manacher(int n)
...
分类：
编程语言 时间：
2015-05-05 21:57:17
阅读次数：
190
class Solution {public: string longestPalindrome(string s) { int length=s.length(); int maxlen=0; int start=0; bool fla...
分类：
其他好文 时间：
2015-05-02 18:05:53
阅读次数：
116
J - 买票回家啦
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:
SubmitStatusPracticeNBUT
1586
Description
集训要结束了，同学们就准备回家了。好舍不得回家阿。（那就再待一个月嘛，就这么愉快地决定了。）超哥要回家了，可是他没有挤进12306官网，
可...
分类：
其他好文 时间：
2015-05-02 09:49:46
阅读次数：
98
最长递增子序列
最长公共子序列
最长回文子序列
最小编辑距离...
分类：
其他好文 时间：
2015-05-02 01:10:34
阅读次数：
232
题意：求最长回文串，模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int...
分类：
编程语言 时间：
2015-05-01 10:34:19
阅读次数：
124
int longestPalindromeSubSequence(string str){ int n=str.length(); vector > dp(n,vector(n)); for(int j=0;j=0;i--){ if(str[i]==str[j...
分类：
其他好文 时间：
2015-04-29 11:35:37
阅读次数：
152
