题目大意 给出一份文本文档,要求在这份文档中找出最长回文串(回文串忽略符号,即只包含大小写字母),并输出原文(即符号也要输出). 题解 实际上不就是一个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
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
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
Manacher 算法 定义数组 p[i]表示以i为中心 ...
分类：
编程语言 时间：
2016-05-22 22:55:49
阅读次数：
155
一张图领悟Manacher算法,计算字符串最长回文子串
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
Input
...
分类：
编程语言 时间：
2016-05-13 00:53:02
阅读次数：
154
