串串题笔记
P6216 回文匹配
又一个 harbinbeer
先对原串做 \(kmp\) ， 记录数组 \(S\) ， 当从 \(i\) 开始可以匹配时 \(S_i=1\) ， 否则 \(S_i=0\) ， 对 \(S_i\) 做前缀和
manacher 求回文，设当前回文的区间在原来的串上是 \([L,R]\)
则这个区间对答案的贡献就是 \((S_r-S_{mid})-(S_{mid-1}-S_l)\)
注意边界条件
标签：匹配,串串,mid,笔记,区间,回文 From： https://www.cnblogs.com/xiaruize/p/17810363.html