这个题是想要找到最长回文字串，我刚开始想的是： 以每一个字符为中心，然后向两边扩展寻找，应该分为奇数和偶数为中心两种情况~ 代码应该没问题吧，但是提交上去超时了，因为后来它用的测试数据非常大啊，后来上网看了看别人的，就想着用动态规划试试看。 （然后，待续（笑）） ...
分类：
其他好文 时间：
2017-10-03 11:26:19
阅读次数：
166
http://blog.csdn.net/h1021456873/article/details/49507197 他写的很好 但是时间复杂度 不是很明白 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstrin ...
分类：
其他好文 时间：
2017-05-12 15:40:14
阅读次数：
150
最长回文字串 上题： 测试用例中，注意aaabaaaa。 但是我time limit exceeded。用了极暴力的方法解。（三层循环）找每一个字符的最长回文字串。 1 /** 2 * 最长回文子串 3 * 2017-5-7 4 **/ 5 6 import java.io.*; 7 import ...
分类：
编程语言 时间：
2017-05-07 15:36:29
阅读次数：
179
参考://https://yq.aliyun.com/articles/3739 ...
分类：
编程语言 时间：
2016-07-03 10:33:06
阅读次数：
297
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题意】 求出形如w wR w wR的最长连续子串。 【思路】 用manacher算法计算出p[]，表示以i与i+1为中心的最长回文字串长度/2 枚举第一个wR的结束位置x，当且仅 ...
分类：
其他好文 时间：
2016-04-03 00:13:36
阅读次数：
242
题目：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
在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符串的子串中，是回文串的最长的那个。计 算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串，并且判断这个子串是否为回文串，这个算...
分类：
编程语言 时间：
2015-10-29 19:56:52
阅读次数：
247
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串，我们用到manachar算法。要实现manachar算法我们有有两步要做1：对字符串进行处理，把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int...
分类：
其他好文 时间：
2015-08-18 09:04:07
阅读次数：
139
区别于最长公共字串，下面是最长公共字串的算法，利用DP（动态规划）：void LCS_dp(char * X, int xlen, char * Y, int ylen){ maxlen = maxindex = 0; for(int i = 0; i maxlen) ...
分类：
其他好文 时间：
2015-05-12 22:34:26
阅读次数：
140
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=308
给定一个字符串s，求出s与其逆序串的最长连续字串。刚开始看成求最长回文字串的问题了，Wa~！这英语我也是醉了。。。喵分析：
将s逆转为ss，求s和ss的最长连续子序列即可。if(s[i-1]==ss[j-1]) dp[i][j]=dp[i-1][j-1]+1;AC代码：/**...
分类：
其他好文 时间：
2015-03-17 23:44:13
阅读次数：
187
