![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------Manacher
Stayaccept
这个作者很懒,什么都没留下…
展开
-
LuoguP4555(Manacher)
链接:点击打开链接题意:顺序和逆序读起来完全一样的串叫做回文串。比如是回文串,而不是(的顺序为abc,逆序为,不相同)。输入长度为的串,求的最长双回文子串,即可将分为两部分,,且和都是回文串。代码:#include<bits/stdc++.h>using namespace std;const int siz=100005;char s[siz<<1...原创 2019-12-04 23:10:17 · 217 阅读 · 1 评论 -
hdu3068(manacher)
链接:点击打开链接题意:求最长回文子串代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include原创 2017-05-25 19:55:20 · 276 阅读 · 0 评论 -
hdu4513(manacher)
链接:点击打开链接题意:求最长向中心递增回文子串代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#inc原创 2017-05-26 14:54:44 · 492 阅读 · 0 评论 -
hdu3613(manacher)
链接:点击打开链接题意:给出二十六个字母每一个字母的权值,现给个字符串,要求将这个字符串分成两部分,只有当分成后的字符串是回文时,才能计算其字母的权值和,问怎么分使得权值和最大代码:#include <map>#include <set>#include <queue>#include <string>#include <...原创 2017-05-27 12:34:40 · 430 阅读 · 0 评论