2019 CCPC 秦皇岛: MUV LUV EXTRA
MUV LUV EXTRA
(本篇主要内容,kmp求最短循环节)
题目传送门:
MUV LUV EXTRA
题意:
给你一个字符串和两个整数a和b。在小数点后,找到一个循环节 l,循环长度为p。求 a * p - b * l 的最大值。
思路:
我们容易想到的是,当循环长度§确定时,我们要找到最小的循环节(l),那么这时a * p - b * l 的值在该循环长度下肯定是最大的。因为题目要求是要至少循环一次且字符串的末尾正在循环中,所以我们枚举循环长度p时,要先把字符串倒置过来。然后接下去很好处理啦,km
原创
2020-11-25 23:20:42 ·
1217 阅读 ·
4 评论