16求条

#include <iostream>
using namespace std;
const int N = 3e6 + 11;
char s[N];
int ch[N][26],cnt[N],idx;
// ch[i][j] 由节点i沿着char(j)这条边指向的节点的映射值
int n,q,T;
void insert(char *s) {
    int p = 0;
    for (int i = 0; s[i]; i ++) {
        int j = s[i] - 'a'; // 映射
        if (!ch[p][j]) {
            ch[p][j] == ++ idx;
        }
        p = ch[p][j];
    }
    cnt[p] ++;
}
int query(char *s) {
    int p = 0;
    for (int i = 0; s[i]; i ++) {
        int j = s[i] - 'a'; // 映射
        if (!ch[p][j]) {
            return 0; // 它不存在
        }
        p = ch[p][j];
    }
    return cnt[p];
}
signed main() {
    cin >> T;
    while (T --) {
        for (int i = 0; i <= idx; i ++) {
            for (int j = 0; j <= 26; j ++) {
                ch[i][j] = 0;
            }
        }
        for (int i = 0; i <= idx; i ++) {
            cnt[i] = 0;
        }
        idx = 0;
        // 初始化
        cin >> n >> q;
        while (n --) {
            cin >> s;
            insert(s);
        }
        while (q --) {
            cin >> s;
            printf("%d\n",query(s));
        }
    }
    return 0;
}