非题解做法求hack

#include<bits/stdc++.h>
#define M 5010
#define INF 0x3f3f3f3f
using namespace std;
int t,n,m,s,l,r,a[M],b[M],ka,kb;string x,y;
int pd()
{
	int i=1,j=1;ka=kb=n-m+1;s=l=r=0;
	while(i<=n&&j<=m)
	{
		if(x[i]==y[j])++i,++j;
		else
		{
			b[--ka]=i;
			++i;
		}
	}
	if(j!=m+1)return 1;
	while(i<=n)
	{
		b[--ka]=i;
		++i;
	}
//	l=a[ka];
	i=n,j=m;
	while(i&&j)
	{
		if(x[i]==y[j])--i,--j;
		else 
		{
			a[--kb]=i;
			--i;
		}
	}
	while(i)
	{
		a[--kb]=i;
		--i;
	}
//	r=b[kb];
//	s=min(n-m+l+1,n-r+1);
//	cout<<s<<"!\n";
	return 0;
}
int main()
{
	std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>x>>y;
		x=" "+x,y=" "+y;
		if(n<m||pd())
		{
			cout<<"-1\n";
			continue;
		}
		else if(n==m)
		{
			cout<<"0\n";
			continue;
		}
		s=min(a[n-m]+1+n-m,n-b[n-m]+1);
		for(register int i=1;i<n-m;i++)
			s=min(s,a[i]+1+i+n-b[n-m-i]+1);
		cout<<s<<'\n';
	}
	return 0;
}