2022 年 8月 16 日随笔档案 - yukari1735

摘要：开坑待填。六个月后，yukari1735 准备开始填坑。全文大概无图！ ##

M a n a c h e r

$\bold{Manacher}$ 对每个位置

i = 1, 2, \dots, n

$i=1,2,\dots,n$ 计算

d_{i}

$d_i$ 表示以

s_{i}

$s_i$ 为中心的回文串半径，这里考虑奇数情况，偶数可以简单转化。这里从

1

$1$ 开始向右扫，期间维护两个指阅读全文

posted @ 2022-08-16 22:21 yukari1735 阅读(115) 评论(1) 推荐(0) 编辑

ζlice- aka yukari1735