传送门
Solution
考虑我们每找到一个回文串就更新一次答案，跑个SAM，这样子复杂度是爆炸的。
接下来的就是优化：
我们可以倍增跳直到跳不了，最后的siz就是出现次数。
没了？没了！
【BZOJ3676】 [Apio2014]回文串（SAM，manacher）
猜你喜欢
转载自www.cnblogs.com/mle-world/p/10597650.html
今日推荐
周排行