摘要：
题面： 洛谷 一句话题意：找前k大回文串（不要求本质不同） 题解： 我们进行一遍manacher即可求出对于每个回文中心而言的最长回文半径。 我们考虑求出f[i]表示回文半径为i的回文串的个数。 那么对于一个i而言，它可以对哪些长回文半径产生贡献呢？ [1, r[i]]。（这个应该是很明显的） 因此 阅读全文
摘要：
题面： 洛谷 题解： 很久之前做的题了，只不过之前一直90.。。。最近才发现是哪里写错了。 我们对字符集建AC自动机。 首先考虑一个暴力的做法，把文章当做一个长串，直接在自动机上跳，但是我们会发现，这样的复杂度可能退化到$n^2$. 因为对于一个类似于aaaaaaaaaaaaaaaa这样的串而言，一 阅读全文
