mnsday1t1

贪心地选取两个后缀，然后往前补全，贪心地补全前k个不同的字符

我写了个沙茶dp，结果T掉了，明明都是n3的。。。

#include<iostream>

#include<stdio.h>

using namespace std;

char s[],t[];

int main()

{

    int n,k,ans=;

    scanf("%d%d%s%s",&n,&k,s+,t+);

    for(int i=;i<=n;i++)

        for(int j=;j<=n;j++)

        {

            int x=i,y=j,K=;

            while(x>=&&y>=&&K<=k)

            {

                if(s[x]!=t[y]&&K==k)break;

                if(s[x]!=t[y]&&K<k)K++;

                x--;y--;

            }

            ans=max(ans,j-y);

        }

    cout<<ans<<endl;

    return ;

}