bzoj 2160: 拉拉队排练

题目描述

给一个长度为n的字符串,求出长度前k个的回文串的长度的乘积,若没有k个回文串,则输出-1

解题报告

求一遍manacher,然后差分一下长度,倒着统计一下就好了

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注