题目大意： 求字符串的最长回文子串的长度。 思路： Manacher板题，Hash可能会T。要学习Manacher，可参考https://www.felix021.com/blog/read.php?2040 代码： ...
分类：
其他好文 时间：
2016-08-03 20:21:47
阅读次数：
173
求出（1，i-1）中与i构成回文的位置的和L[i]，以及 i 与（i+1,n）中构成回文的位置和R[i]。 然后枚举每一对L[i]*R[i+1]，累加和就是答案。 计算L[i]和R[i]，可以利用manacher结果，o(n)处理得到。 ...
分类：
其他好文 时间：
2016-08-03 20:02:06
阅读次数：
120
题目大意 给出一份文本文档,要求在这份文档中找出最长回文串(回文串忽略符号,即只包含大小写字母),并输出原文(即符号也要输出). 题解 实际上不就是一个manacher算法模板题嘛. 但是首先要忽略了符号,注意,回车换行符也算是一个符号. manacher算法实际上就是一个DP.网上有很多资料,这里 ...
分类：
其他好文 时间：
2016-08-03 15:00:09
阅读次数：
145
题目大概说给一个字符串，找到其所有子串[i...k]满足它是由两个回文串拼成的，求Σi*k。 官方题解这么说的： 用manacher算法O(n)求出所有的回文半径。有了回文半径后，就可以求出cntL[i]表示以i结尾的回文串的起始位置的和cntR[i]表示以i起始的回文串的结尾位置的和，然后就可以求 ...
分类：
其他好文 时间：
2016-08-03 11:51:41
阅读次数：
237
使用o(n)的manacher算法，详见代码 ...
分类：
其他好文 时间：
2016-07-22 14:36:12
阅读次数：
115
吉哥系列故事——完美队形II Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑 ...
分类：
其他好文 时间：
2016-07-10 11:11:38
阅读次数：
153
Best Reward 题目链接 Best Reward 题目链接 Description After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with ...
分类：
编程语言 时间：
2016-07-07 22:27:06
阅读次数：
277
吉哥系列故事――完美队形II hdu-4513 Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、 ...
分类：
编程语言 时间：
2016-07-06 21:33:10
阅读次数：
153
最长回文 解法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
最长回文子串 可以采用DP法，遍历法以及manacher算法 目前自己只实现了遍历法，因为比较直观而且简单- -，之后再完善。 个人感觉此问题可以作为学习动态规划的题目，目前还在学习动态规划中，处于能理解能看懂，但是还不能将动态规划作为解题工具的状态，需要理解更深刻。 遍历法： 简单来说就是遍历字符 ...
分类：
其他好文 时间：
2016-06-30 16:13:06
阅读次数：
112
