hdu6103

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

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

#include <iostream>
#include <stdio.h>
#include<cstring>
#include<cmath>
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<len)
    {
        if(sum+abs(s[rj]-s[li])<=m)
        {
            if(Max<(rj-r+1))
            {
                Max=rj-r+1;
                posi=r;
                posj=rj;
         //   printf("%d %d %d\n",posi+1,posj+1,Max);
            }
            sum+=abs(s[rj]-s[li]);

            li--,rj++;
        }
        else
        {
            sum-=abs(s[r]-s[l]);
            l--,r++;
        }
    }
}
int main()
{
    int T,i,j;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&m);
        scanf("%s",s);
        len=strlen(s);
        Max=-INF;
        for(i=0; i<len; i++)
        {
            chiqu(i,i+1);
            chiqu(i-1,i+1);
        }
        printf("%d\n",Max);
    }
    return 0;
}