70分求优化

#include<bits/stdc++.h>
#define ll long long
using namespace std;
bool check(string a,string b){
    if(a==b){return true;}//特判
    ll an=a.length(),bn=b.length();
    for(ll i=0;i<=an;i++){
        string x="";//储存
        //分块
        for(int j=0;j<i;j++){x+=a[j];}                  //a的前半段
        for(int j=0;j<(bn-an);j++){x+=b[i+j];}          //插入
        for(int j=i+(bn-an);j<bn;j++){x+=a[j-(bn-an)];} //a的后半段
        if(b==x){return true;}                          //匹配
    }
    return false;
}
int main(){
    string a,b;ll t,n,m;cin>>t;
    while(t--){
        cin>>n>>m>>a>>b;
        if(check(a,b)){cout<<"Yes\n";}
        else{cout<<"No\n";}
    }
}