BZOJ 2160 拉拉队排练


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

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


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

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 2160 拉拉队排练


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,