2021年10月11日
【学习笔记】NOIP 字符串
摘要： 回文与 manacher P3805 【模板】manacher 算法 manacher 模板 代码记录 P1659 [国家集训队]拉拉队排练 题目链接 考虑预处理出所有回文半径为 \(i\) 的回文串个数 \(cnt_i\) ，manacher 时进行一个前缀加，差分 + 前缀和处理即可。 对于 x 阅读全文
posted @ 2021-10-11 13:49 Themaxmaxmax 阅读(60) 评论(0) 推荐(0) 编辑