---------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 · 212 阅读 · 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 · 270 阅读 · 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 · 484 阅读 · 0 评论 -
hdu3613(manacher)
链接:点击打开链接 题意:给出二十六个字母每一个字母的权值,现给个字符串,要求将这个字符串分成两部分,只有当分成后的字符串是回文时,才能计算其字母的权值和,问怎么分使得权值和最大 代码: #include <map> #include <set> #include <queue> #include <string> #include <...原创 2017-05-27 12:34:40 · 424 阅读 · 0 评论