LYDSY模拟赛day1 String Master

/*
暴力枚举两个后缀，计算最长能匹配多少前缀。
最优策略一定是贪心改掉前 k 个失配的字符。
时间复杂度 O(n3)。
*/
#include<cstdio>
int n,m,i,j,k,x,y,ans;char a[],b[];
int main(){
  freopen("master.in","r",stdin);freopen("master.out","w",stdout);
  scanf("%d%d%s%s",&n,&m,a+,b+);
  for(i=;i<=n;i++)for(j=;j<=n;j++)
    for(x=i,y=j,k=;x<=n&&y<=n;x++,y++){
      if(a[x]!=b[y]){
        k++;
        if(k>m)break;
      }
      if(ans<x-i+)ans=x-i+;
    }
  printf("%d",ans);
  fclose(stdin);fclose(stdout);
  return ;
}