Codeforces 1194C. From S To T

传送门

首先贪心， $S$ 能和 $T$ 匹配就要尽量匹配，剩下的才让 $P$ 来补

在 $S$ 全部匹配上的情况下，看看 $P$ 是否有足够的字符即可

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline int read()
{
    int x=,f=; char ch=getchar();
    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }
    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }
    return x*f;
}
const int N=;
int Q,n,m,K,cnt[N],cntt[N];
char s[N],t[N],p[N];
bool vis[N];
int main()
{
    Q=read();
    while(Q--)
    {
        scanf("%s",s+); scanf("%s",t+); scanf("%s",p+);
        int n=strlen(s+),m=strlen(t+),K=strlen(p+);
        if(n>m) { printf("NO\n"); continue; }
        memset(vis,,sizeof(vis));
        for(int i=;i<;i++) cnt[i]=cntt[i]=;
        for(int i=;i<=K;i++) cnt[p[i]-'a']++;
        int l=,p=;
        for(int i=;i<=m;i++)
        {
            if(t[i]!=s[p]) continue;
            vis[i]=; p++; if(p>n) break;
        }
        if(p<=n) { printf("NO\n"); continue; }
        bool GG=;
        for(int i=;i<=m;i++)
            if(!vis[i])
            {
                cntt[t[i]-'a']++;
                if(cntt[t[i]-'a']>cnt[t[i]-'a']) GG=;
            }
        if(GG) printf("NO\n");
        else printf("YES\n");
    }
    return ;
}