suxxsfe

一言（ヒトコト）

2020年7月13日
manacher 笔记
摘要： P3805【模板】manacher算法：https://www.luogu.com.cn/problem/P3805 求 \(S\) 中的最大回文串长度，\(|S|\le 1.1\cdot 10^7\) 考虑一个 \(n^2\) 暴力，枚举对称轴（可能是以一个字符为对称轴，也可能是以两个字符的间隙） 阅读全文
posted @ 2020-07-13 23:23 suxxsfe 阅读(134) 评论(0) 推荐(0)
P4555 最长双回文串
摘要： https://www.luogu.com.cn/problem/P4555 https://darkbzoj.tk/problem/2565 \(T=XY\)，其中 \(X,Y\) 均为回文串，求 \(T\) 的最大长度 首先把每两个原有字符的间隙填充上其他字符，然后可以用 manacher 求出 阅读全文
posted @ 2020-07-13 21:27 suxxsfe 阅读(311) 评论(0) 推荐(0)