2022年8月16日
字符串
摘要： 开坑待填。 六个月后，yukari1735 准备开始填坑。 全文大概无图！ ## $\bold{Manacher}$ 对每个位置 $i=1,2,\dots,n$ 计算 $d_i$ 表示以 $s_i$ 为中心的回文串半径，这里考虑奇数情况，偶数可以简单转化。 这里从 $1$ 开始向右扫，期间维护两个指 阅读全文
posted @ 2022-08-16 22:21 yukari1735 阅读(107) 评论(1) 推荐(0) 编辑