摘要：Description Luogu传送门 Solution 非常有意思的一道题。 看到回文子串，首先想到的 manacher 算法。emm……但是写了 manacher 之后怎么做呢？ 我们发现，求相交的回文子串非常麻烦，所以直接一波正难则反，用总的回文子串数减去不相交的。 接下来考虑如何求不相交的 阅读全文

摘要：Description \(bzoj\) 上的题，黑暗爆炸OJ传送门 Solution 是一道 \(manacher\) 算法的应用题。 首先转换一下题意：给定一个字符串，让我们求最少的回文串个数去覆盖它。 所以先跑一遍 \(manacher\)，求出每个回文串的左右边界，存到一个数组里。此时这道题 阅读全文