2019 CCPC 秦皇岛： MUV LUV EXTRA

MUV LUV EXTRA

（本篇主要内容，kmp求最短循环节）

题目传送门：

MUV LUV EXTRA

题意：

给你一个字符串和两个整数a和b。在小数点后，找到一个循环节 l，循环长度为p。求 a * p - b * l 的最大值。

思路：

我们容易想到的是，当循环长度( p )确定时，我们要找到最小的循环节（l），那么这时a * p - b * l 的值在该循环长度下肯定是最大的。因为题目要求是要至少循环一次且字符串的末尾正在循环中，所以我们枚举循环长度p时，要先把字符串倒置过来。然后接下去很好处理啦，kmp求最小循环节即可。

AC Code

//kmp从后往前找最短循环节
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e7+10;
char str[N],cpy[N];
int F[N]