【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3068 【算法】 Manacher算法求最长回文子串 【代码】 ...
分类：
其他好文 时间：
2018-06-30 22:22:26
阅读次数：
129
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2018-06-30 18:57:34
阅读次数：
134
今天题目情况如下： D题：SG函数相关。 相关知识忘光...已复习。 E题：丧心病狂的模拟题目。 F题：树分块+容斥。 想到了树上莫队，但是糟糕的是不会O(1)/O(logn)转移，gg。使用容斥来转移，很好，会找相关题目练习。 H题：并查集+最长回文子序列。 看错数据范围+脑子懵以为不可写，事实上 ...
分类：
其他好文 时间：
2018-06-23 22:50:57
阅读次数：
183
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解题思路： 利用动态规划来解决问题，从字符串尾开始遍历，核心 ...
分类：
其他好文 时间：
2018-06-21 17:40:35
阅读次数：
246
马拉车算法 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。字符串长度len include include using namespace std; const int maxn=3e7+5; char s[maxn], s2[maxn]; int n; in ...
分类：
编程语言 时间：
2018-06-13 19:38:24
阅读次数：
274
看到这个题第一反应是做过啊，然后就开始写，等写完一测。emmmmm，原来是最长回文子串不是最长回文子序列，但是写都写了，我就把代码稍微修改了一下让适应于该题目，代码如下： 然后这个代码一看就很搓啊，完全不适应该题，猜测效率一定很低，等提交过后看，果不其然，只超过了13.74%的代码。只好删了重写。 ...
分类：
编程语言 时间：
2018-06-11 02:09:30
阅读次数：
180
存代码 "学习的博客" 然后国家集训队2017年的论文 在后面插入的 支持前后插入，维护最长回文前缀和最长回文后缀 前缀的$fail$和后缀的$fail$相同，因为回文串的对称性 题目 "vjudge/HDU：Victor and String" cpp include define IL inli ...
分类：
其他好文 时间：
2018-06-08 00:54:58
阅读次数：
179
#include #include #include #include using namespace std; int lengthRev(string str) { int n = str.length(); int MAX = 1; int b; int e; int c = 0; for (... ...
分类：
其他好文 时间：
2018-06-06 21:36:46
阅读次数：
161
一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为O(n^2)，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到O(n)。下 ...
分类：
编程语言 时间：
2018-06-05 19:13:31
阅读次数：
273
