题解 | 月月查华华的手机

#include<bits/stdc++.h>

using namespace std;

const int N=1e6+5;

string a;
int n;

set<int>s[30];

int main()
{
    cin>>a; 
    for(int i=0;i<a.size();i++) s[a[i]-'a'].insert(i);
    cin>>n;
    while(n--)
    {
        string s1;
        cin>>s1;
        int now=-1;
        bool flag=true;
        for(int i=0;i<s1.size();i++)
        {
            int tmp=s1[i]-'a';
            auto it=s[tmp].upper_bound(now);
            if(it==s[tmp].end()) 
            {
                flag=false;
                break;
            }
            now=*it;
        }
        cout<<(flag?"Yes":"No")<<endl;
    }
    return 0;
}