求最长回文子序列的 O(n)做法 "讲解" ...
分类：
其他好文 时间：
2017-12-04 20:38:52
阅读次数：
181
题目地址： https://leetcode.com/problems/longest-palindromic-substring/description/ 题目： 其实就是求一个字符串的最长回文子字符串。 解法： 我首先采取了暴力解法，不出意料地TLE了。这是超时的TLE解法： 这类题目一看就是用 ...
分类：
其他好文 时间：
2017-12-03 18:08:43
阅读次数：
134
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24799 Accepted Submission(s): 9148 Problem D ...
分类：
其他好文 时间：
2017-12-01 23:32:52
阅读次数：
215
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: 寻找最长回文字符串。 用动态规划。dp[i][j] ...
分类：
其他好文 时间：
2017-11-29 16:09:05
阅读次数：
140
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: ...
分类：
其他好文 时间：
2017-10-27 01:37:34
阅读次数：
137
问题：求一个字符串的最长回文子串的长度 http://hihocoder.com/problemset/problem/1032 1.Brute Force 枚举子串（枚举起点和终点），再判断子串是否回文串。时间复杂度O(n^3) 2.稍优的算法 枚举子串的中点，从中点向两侧扩展判断回文串。时间复杂 ...
分类：
其他好文 时间：
2017-10-14 22:34:03
阅读次数：
173
1 //Manacher算法 求最长回文子串 2 int Init(){ 3 int len=strlen(s); 4 s_new[0]='$';s_new[1]='#'; 5 int j=2; 6 for(int i=0;i<len;i++){ 7 s_new[j++]=s[i]; 8 s_new... ...
分类：
编程语言 时间：
2017-10-14 17:02:36
阅读次数：
211
#include #include #include using namespace std; const int maxn=11000000; char s[maxn+10],a[(maxn=0&&a[i-rl[i]]==a[i+rl[i]];++rl[i]); if(i+rl[i]-1>maxv... ...
分类：
编程语言 时间：
2017-10-12 10:14:24
阅读次数：
238
题目链接：传送门 题意：输入一个字符串Str，输出Str里最长回文子串的长度。（Str的长度<=100000） 题解：Manacher模板题，先抄个模板先（待补） ...
分类：
编程语言 时间：
2017-10-12 01:06:53
阅读次数：
242
