hdu6013Kirinriki 尺取法

http://acm.hdu.edu.cn/showproblem.php?pid=6103

#include<bits/stdc++.h>
using namespace std;
inline int aabs(int tt)
{
    return tt<0?-tt:tt;
}
char s[5005];
int a[2][2]={0,1,-1,1};//枚举中心，以某个下标为中心或以某两个下标中间为中心
int main()
{
    int T,len,m,i,j;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&m);
        scanf("%s",s);
        len=strlen(s);
        int ans=0;
        for(j=0;j<2;j++)
        for(i=0;i<len-1;i++)
        {
            int now=0,le=i+a[j][0],ri=i+a[j][0],l=i+a[j][1],r=i+a[j][1];
            while(le>=0&&r<len)
            {
                now+=aabs(s[le]-s[r]);
                le--,r++;
                while(now>m&&l<r&&ri>le)
                {
                    now-=aabs(s[ri]-s[l]);
                    l++,ri--;
                }
                ans=max(ans,ri-le);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}