La Vie en rose (模拟)

#include<bits/stdc++.h>
using namespace std;

const int maxn = 5e3 + ;
const int maxm = 1e5 + ;
int T, n, m;
char str1[maxm], str2[maxn];

int main(){
    scanf("%d",&T);
    while(T --){
        scanf("%d%d%s%s", &n, &m, str1, str2);
        for(int i = ; i < n; i ++){
            bool flag = true;
            int k = ;
            for(int j = i; j < i + m && flag; j ++){
                if(str1[j] == str2[k])
                    k ++;
                else if(str1[j] == str2[k + ] && str1[j + ] == str2[k]){
                    k += ; j ++;
                }else flag = false;
            }
            printf("%c",""[flag]);
        }
        printf("\n");
    }
    return ;
}