字典树（前缀树）

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 7;
int trie[N][30], vis[N];
char s[N];
int k = 1;
void Insert(char *w)
{
    int n = strlen(w);
    int p = 0;
    for(int i = 0; i < n; i++)
    {
        int c = w[i] - 'a';
        if(!trie[p][c])
            trie[p][c] = k++;
        p = trie[p][c];
    }
    vis[p] = 1;
}
int search(char *s)
{
    int n = strlen(s);
    int p = 0;
    for(int i = 0; i < n; i++)
    {
        int c = s[i] - 'a';
        if(!trie[p][c]) return 0;
        p = trie[p][c];
    }
    return vis[p] == 1;
}
int main()
{
    int t, q;
    scanf("%d%d", &t, &q);
    while(t--)
    {
        scanf("%s", s);
        Insert(s);
    }
    while(q--)
    {
        scanf("%s", s);
        if(search(s)) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}