【Jsoi2014】回文串

Source

Jsoi2014
bzoj5036

Hint

请先思考后再展开

将贡献的条件化开来作为系数

Solution

请先思考后再展开

从对称中心考虑贡献,然后每个位置是3个取min,分两半就可以化为两个条件了
然后 $p-d[p] \leq l-1 则d[p] 否则p-l+1$
把贡献放到系数里面,用个数据结构(如树状数组)维护

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/3d6b.html
转载请注明出处,谢谢!