传送门 BZOJ洛谷 Solution 考虑我们每找到一个回文串就更新一次答案,跑个SAM,这样子复杂度是爆炸的。 接下来的就是优化: 我们可以倍增跳直到跳不了,最后的siz就是出现次数。 没了?没了! 代码实现 代码戳这里 转载于:https://www.cnblogs.com/mle-world/p/10597650.html