BZOJ 2160 拉拉队排练

发布于 2018-01-03  133 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2160

题意:定义长度为奇数的回文串为和谐的,求将它们按照个数降序排序后前 k 个的长度的乘积。


大力回文自动机,由于本身用 manacher 的话快速幂的复杂度也是 log 的,所以建出来回文自动机后直接大力排序的复杂度是不变的。

常数大了好几倍... 怒 WA 一发发现没取模...

 


一个非常弱的准退役OIER