HDU6103 尺取法

题意：
给出字符串s，寻找其两个长度相同且不重叠的子串，满足两个子串上每位的ascil差的绝对值之和不大于m，且长度最长。
题解：
    感觉自己是真的可以坐嘴炮选手了。。就算知道这是尺取法也只能嘴炮了，写法是参照小泽的代码写的。
    我们枚举中点，然后再跑尺取法，那么复杂度就是O（n^2）了，有两个点，第一个是怎么写尺取法，这个看代码就好了，第二个就是不能重叠，所以就会出现aba，结果长度为1，而我们枚举中点的时候会出现中点可能不在串中，而在两个字母之间，就好像baab这样，中点不是在第一个a，或者第二个a,而是在aa之间，那么我们应该怎么写呢，每个点跑两个尺取，就是check(i,i+1),check(i-1,i+1)。就可以得出答案了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=5000+7;
char c[5000+7];
int MAX,cnt,n,m;
void check(int x,int y)
{
	int t,s,l,r;
	t=s=x;
	l=r=y;
	int ans=0,len=0;
	while(t>=0&&r<n)
	{
		if(ans+abs(c[t]-c[r])<=m)
		{
			ans+=abs(c[t--]-c[r++]);
			len++;
			MAX=max(MAX,len);
		}
		else{
			ans-=abs(c[s--]-c[l++]);
			len--;			
		}
	}
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		MAX=0,cnt=0;
		scanf("%d",&m);
		scanf("%s",&c);
		n=strlen(c);
		for(int i=0;i<n;i++)
		check(i,i+1),check(i-1,i+1);
		printf("%d\n",MAX);
	}
}