传送门
Solution
考虑我们每找到一个回文串就更新一次答案，跑个SAM，这样子复杂度是爆炸的。
接下来的就是优化： 我们可以倍增跳直到跳不了，最后的siz就是出现次数。 没了？没了！本文共 153 字，大约阅读时间需要 1 分钟。
考虑我们每找到一个回文串就更新一次答案，跑个SAM，这样子复杂度是爆炸的。
接下来的就是优化： 我们可以倍增跳直到跳不了，最后的siz就是出现次数。 没了？没了！转载于:https://www.cnblogs.com/mle-world/p/10597650.html