Manacher文章列表

[BZOJ2342] [Shoi2011]双倍回文（manacher）

传送门 manacher...... 先跑一边manacher是必须的 然后枚举双倍回文串的对称轴x 把这个双倍回文串分成4段，w wR w wR 发现，只有当 y = x + p[x] / 2 y ...Manacher

【模板】manacher算法

传送门 某篇好文章 #include cstdio#include cstring#define N 22200000#define min(x, y) ((x) (y) ? (x) : (y))#d...Manacher,模板

[POJ3974]Palindrome（后缀数组 || manacher）

传送门 求一个串的最长回文子串的长度 1.后缀数组 把这个串反转后接到原串的后面，中间连一个没有出现过的字符。 然后求这个新字符串的某两个后缀的公共前缀的最大值即可。 ——代码 1 #include ...后缀数组,Manacher

[luoguP2601] [ZJOI2009]对称的正方形（二维Hash + 二分 || Manacher）

传送门 很蒙蔽，不知道怎么搞。 网上看题解有说可以哈希+二分搞，也有的人说用Manacher搞，Manacher是什么鬼？以后再学。 对于这个题，可以从矩阵4个角hash一遍，然后枚举矩阵中的点，再二...二分,hash,Manacher

共1页/4条

---

香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化