hdu6103

题意:给你一个字符串,和m,求满足dis和不大于m的最大不重合的连续长度相等子序列a,b的最大值。

思路:如果从长度相等能像到回文数就很容易了,所有的情况都是有一个中心对称点的,以这个点枚举,就是求以这个点的右边的dis的最大值,dis是绝对值,满足连续序列递增,用尺取就很好做了。

#include 
#include 
#include
#include
using namespace std;
const int maxn=5e3+10;
const int INF=0x3f3f3f3f;
char s[maxn];
int Max,len,m;
int posi,posj;
void chiqu(int l,int r)
{
    int li=l,rj=r;

    int  sum=0;
    while(li>=0&&rj


你可能感兴趣的:(尺取法)