随笔分类 -  字符串-Manacher

Luogu3805 【模板】manacher算法
摘要：https://www.luogu.com.cn/problem/P3805 参考blog \(Manacher\) 首先，为了处理奇偶回文串问题，我们可以在字符之间加入$'#'\(,再把第一个字符定为\)'$'$ $r$表示当前到第$i$个字符的回文串最右边界 分$3$类讨论 具体看参考$blog 阅读全文
posted @ 2020-08-01 16:18 GK0328 阅读(95) 评论(0) 推荐(0)