![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher
文章平均质量分 56
GKHack
这个作者很懒,什么都没留下…
展开
-
HDOJ3068 最长回文(Manacher)
题目链接:点击打开链接 Manacher算法的模板题, Manacher算法用于求最长回文串的长度及其他拓展, 套板子即可, 最长为p[i] - 1. AC代码: #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; const int MA原创 2015-10-22 23:18:39 · 926 阅读 · 0 评论 -
POJ3974 Palindrome(Manacher)
题目链接:点击打开链接 给你一个字符串, 让你输出最长回文的长度. Manacher模板题, 最长长度为p[i] - 1. AC代码: #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; const int MAXN = 1e6 + 10原创 2015-10-23 00:28:47 · 1005 阅读 · 0 评论 -
HDOJ3294 Girls' research(Manacher)
题目链接:点击打开链接 给你一个字符串, 让你输出这个字符串最长回文的起点和终点以及此回文串. Manacher算法的应用, 记录最长回文时i的指, 通过i以及p[i]求出起点和终点, 比较棘手的是输出, 搞了大半天发现一句话就可以解决.. AC代码: #include "iostream" #include "cstdio" #include "cstring" #inclu原创 2015-10-23 00:23:24 · 980 阅读 · 0 评论