HDU6740 2019CCPC秦皇岛赛区 J. MUV LUV EXTRA

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6740
思路：求小数部分后k位的真前后缀 倒着kmp就好

#include<bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
 
;
 
char s[N];
ll nxt[N];
int len;
 
void getNext()
{
    ;
    ;
    nxt[]=-;
    while(i<len)
    {
        ||s[i]==s[j])
        {
            i++,j++;
            nxt[i]=j;
        }
        else j=nxt[j];
    }
}
int main()
{
    int a,b;
    while(~scanf("%lld%lld",&a,&b))
    {
        scanf("%s",s);
        sscanf(s,"%*[^.].%s",s);
        len=strlen(s);
        reverse(s,s+len);
        getNext();
        ll ans=a-b;
        ;i<=len;i++) ans=max(ans,a*i-b*(i-nxt[i]));
        printf("%lld\n",ans);
    }
    ;
}