最长回文 解法1、manacher算法 #include <cstdio> #include <cstring> #include <string> using namespace std; char str[1000002 + 1200]; int fast(char *p) { int ans ...
分类：
其他好文 时间：
2016-07-04 21:59:15
阅读次数：
216
参考://https://yq.aliyun.com/articles/3739 ...
分类：
编程语言 时间：
2016-07-03 10:33:06
阅读次数：
297
最长回文子串 可以采用DP法，遍历法以及manacher算法 目前自己只实现了遍历法，因为比较直观而且简单- -，之后再完善。 个人感觉此问题可以作为学习动态规划的题目，目前还在学习动态规划中，处于能理解能看懂，但是还不能将动态规划作为解题工具的状态，需要理解更深刻。 遍历法： 简单来说就是遍历字符 ...
分类：
其他好文 时间：
2016-06-30 16:13:06
阅读次数：
112
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题意：中文题 思路：定义L[i],R[i]。表示以i为左端点/右端点时，最长回文串长度。那么答案就是L[i]+R[i]的最大值。问题转化为怎么求L[i],R[i]。我们通过用Manac ...
分类：
其他好文 时间：
2016-06-20 18:52:13
阅读次数：
171
题目链接：http://poj.org/problem?id=3974 题意：求出给定字符串的最长回文串长度。 思路：裸的Manacher模板题。 ...
分类：
其他好文 时间：
2016-06-20 18:37:08
阅读次数：
115
问题：https://leetcode.com/problems/longest-palindromic-substring/ 给定一个字符串 S，求出 S 的最长回文子串 思路： 1. 回文：一个字符串从前和从后读一致。S = "ABBA" 从前读：ABBA，从后读：ABBA 2. 最简单的做法： ...
分类：
其他好文 时间：
2016-06-19 18:14:53
阅读次数：
132
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-06-06 10:24:57
阅读次数：
298
题目要求： * 给定字符串，求解最长回文子串 * 字符串最长为1000 * 存在独一无二的最长回文字符串 求解思路： * 回文字符串的子串也是回文，比如P[i,j]（表示以i开始以j结束的子串）是回文字符串， * 那么P[i+1,j-1]也是回文字符串。这样最长回文子串就能分解成一系列子问题了。 * ...
分类：
其他好文 时间：
2016-05-31 18:42:57
阅读次数：
121
