manacher
关注
分享
扫一扫
文章平均质量分 61
wwyx2001
OIer----这条路，仅一人独行
展开
-
[BZOJ2342][Shoi2011]双倍回文（manacher）
题目：我是超链接题解：要将一个字符串劈开两次都是回文串。 实际上manacher了之后对于每一个大中心暴力找小中心就可以了，因为只有26个字符暴力是无法卡掉的，每次都搜索’#’保证两边是对称的代码：#include #include #include using namespace std;const int N=500005;int p[N*2],l;cha原创 2018-01-30 20:20:50 · 288 阅读 · 0 评论 -
[BZOJ2565]最长双回文串（manacher+讲解）
题目：我是超链接题解：日常废话几句 喵喵喵觉得不能再蹲在数据结构里了，虽然还有好多坑没填，先换换思路再说，继续字符串啦，这里是manacher算法啦要求双回文子串，实际上是求不重叠且相邻的两个回文串拼在一起的最长长度。 一开始读错题了 我们处理好字符串之后，用左右乱搞一下就好代码：#include #include #include using namespa原创 2018-01-30 16:20:06 · 352 阅读 · 0 评论 -
【翔哥的胡策】互测3.10（斜率优化dp+计算几何||manacher）
T1：[CEOI2004]锯木厂选址题解：首先几个数组all[i]表示前i的权值和 dis[i]表示从1到i的距离 c[i]表示从1运到i树的花费，那么c[i]=c[i−1]+all[i−1]∗s[i−1]c[i]=c[i−1]+all[i−1]∗s[i−1]c[i]=c[i-1]+all[i-1]*s[i-1]w[i][j]表示从i树运到j树，j为厂的花费，那么w[i...原创 2018-03-10 19:34:47 · 348 阅读 · 0 评论