长存不灭的过去,逐渐消失的未来。|

xixike

园龄:5年粉丝:40关注:20

随笔分类 -  基础——差分

CF17E Palisection 题解
摘要:Description Luogu传送门 Solution 非常有意思的一道题。 看到回文子串,首先想到的 manacher 算法。emm……但是写了 manacher 之后怎么做呢? 我们发现,求相交的回文子串非常麻烦,所以直接一波正难则反,用总的回文子串数减去不相交的。 接下来考虑如何求不相交的
78
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起