随笔分类 - 字符串——manacher
CF17E Palisection 题解
摘要：Description Luogu传送门 Solution 非常有意思的一道题。 看到回文子串，首先想到的 manacher 算法。emm……但是写了 manacher 之后怎么做呢？ 我们发现，求相交的回文子串非常麻烦，所以直接一波正难则反，用总的回文子串数减去不相交的。 接下来考虑如何求不相交的
#3790. 神奇项链 题解
摘要：Description 上的题，黑暗爆炸OJ传送门 Solution 是一道 算法的应用题。 首先转换一下题意：给定一个字符串，让我们求最少的回文串个数去覆盖它。 所以先跑一遍 ，求出每个回文串的左右边界，存到一个数组里。此时这道题
