1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 ...
分类：
编程语言 时间：
2017-08-29 14:39:27
阅读次数：
141
题意 给定一个长度为 n , 由 'a', 'b' 组成的字符串 S . 问有多少个子序列, 满足: ① 坐标对称. ② 字符对称. ③ 不连续. n <= 100000 . 分析 坐标对称, 则要满足对应坐标的值相同. 满足①② 的所有用 FFT 求. 满足①②!③ 的所有用 Manacher 求 ...
分类：
其他好文 时间：
2017-08-25 19:59:43
阅读次数：
147
HDU 3068 http://acm.hdu.edu.cn/showproblem.php?pid=3068 HDU 3294http://acm.hdu.edu.cn/showproblem.php?pid=3294 扩展KMP：https://segmentfault.com/a/119000 ...
分类：
其他好文 时间：
2017-08-24 16:13:03
阅读次数：
215
3 回文(pal.c/cpp/pas)3.1 题目描述 闲着无聊的YGH秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然YGH是会manacher的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下 ...
分类：
其他好文 时间：
2017-08-22 16:13:45
阅读次数：
171
Best Reward HDU - 3613 题意：每个小写字母对应有一个价值，给一个小写字母组成的串s，现在要把s切割成两段，如果切割后的串是回文串，那么价值就是该段所有字母的价值之和，问总价值最大多少。 用manacher找到前缀回文和后缀回文，枚举切点更新最大之即可。 1 #include < ...
分类：
其他好文 时间：
2017-08-22 12:36:59
阅读次数：
119
求回文字符串最朴素的算法就是我们枚举一个中心点，然后看看该点能够向左向右延伸多远，这样的复杂度是O(n2） 当n很大的时候，我们是无法接受的。我们必须得去优化一下算法. 如何去优化呢？ 对于每一个点，我们都是以半径为0开始不断比较。 这似乎显得我们之前已经处理的信息除了记录之外没有别的用途。 能优化 ...
分类：
编程语言 时间：
2017-08-16 20:31:03
阅读次数：
167
Hotaru's problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2274 Accepted Submission(s): 79 ...
分类：
其他好文 时间：
2017-08-10 22:35:49
阅读次数：
235
题目大意：给你一个字符串(长度≤11000000)，叫你求这个串的最长回文子串长度。 解题思路：Manacher算法模板题，可以在$O(n)$的时间复杂度里求出一个串的最长回文子串。 不知道Manacher的见：http://www.cnblogs.com/Mrsrz/p/7308621.html ...
分类：
编程语言 时间：
2017-08-08 20:49:41
阅读次数：
203
manacher模板题，自己找博客和听同学讲学会了，作者真的很厉害 ...
分类：
其他好文 时间：
2017-08-07 15:19:27
阅读次数：
186
