Wxb2010

摘要： 题解：P5787 线段树分治单 \(\log\) 做法 前言： 题目传送门，本文同步来自本人洛谷题解。 本题解不应被视为一篇模板题题解。 本题解中，视 \(n\)、\(m\)、\(k\) 同阶。 本题解的主要目的是提供一种时间复杂度为 \(O(n\log n)\) 的线段树分治做法， 但是，这种做法 阅读全文

摘要： 前言 题目传送门，同步来自本人洛谷题解。 前置知识： manacher 算法 模板题 推荐练习：P4555 最长双回文串 参考资料：推荐练习的某篇题解 题目描述 给定一个字符串 S，请找出 S 的一个前缀和后缀，使得它们拼接后是一个回文串。请输出这个串的最长长度。 分析 先令 \(n= |S|\) 阅读全文