![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher
Dunyb
坚毅
展开
-
Manacher(马拉车)求最长回文字符串(模板)
附上几位大佬的的学习路径: https://blog.csdn.net/xingyeyongheng/article/details/9310555 https://subetter.com/algorithm/manacher-algorithm.html https://www.felix021.com/blog/read.php?2040 模板: const int maxn =...原创 2019-08-13 14:24:41 · 242 阅读 · 0 评论 -
HDU-3068 (Manacher模板)
题目链接 题意: 求最长回文字符串 思路: Manacher 模板 不会请点这里 AC代码: #include<bits/stdc++.h> using namespace std; const int maxn = 110000; char s[maxn + 5]; char s_new[maxn * 2 + 5]; int p[2 * maxn + 5]; int in...原创 2019-08-13 14:27:29 · 158 阅读 · 0 评论 -
POJ3974 Palindrome回文子串 (Manacher模板)
题目链接 题意: 求最长回文字符串 思路: Manacher 模板 不会点这里 AC: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn = 1000000; cha...原创 2019-08-13 14:43:44 · 136 阅读 · 0 评论 -
PTA L2-008 (Manacher)
题目链接 题意: 求最长回文串 思路: Manacher求解 不会请移步这里 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn = 1000000; string s,...原创 2019-08-13 15:11:05 · 156 阅读 · 0 评论