用的是自己的 Trie 模板，TLE on #3, 4, 5，已经试过各位大佬的方法，改了 memset，但还是 T，没有改 cin/cout （说好的不卡常），求调

#include <bits/stdc++.h>
#define N 3000005
#define M 65
using namespace std;

int t, n, q;
string s;

class Trie {
protected:
	function<int(char)> mapping;
	int t[N][M], cnt[N];
	int tot;

public:
	Trie() : tot(0) {
		mapping = [](char x) -> int {
			if ('A' <= x && x <= 'Z') return x - 'A';
			else if ('a' <= x && x <= 'z') return x - 'a' + 26;
			else return x - '0' + 52;
		};
	}
	
	Trie(function<int(char)>& func) : tot(0) {
		mapping = func;
	}
	
	void clear() {
		memset(t, 0, sizeof(t[0]) * tot);
		memset(cnt, 0, sizeof(int) * tot);
	}
	
	void insert(const string& s) {
		int p = 0, n = (int) s.size();
		for (int i = 0; i < n; i++) {
			int c = mapping(s[i]);
			if (!t[p][c]) t[p][c] = ++tot;
			p = t[p][c];
			cnt[p]++;
		}
	}
	
	int find(const string& s) {
		int p = 0, n = (int) s.size();
		for (int i = 0; i < n; i++) {
			int c = mapping(s[i]);
			if (!t[p][c]) return 0;
			p = t[p][c];
		}
		return cnt[p];
	}
};

Trie trie;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);
	cin >> t;
	while (t--) {
		trie.clear();
		cin >> n >> q;
		while (n--) {
			cin >> s;
			trie.insert(s);
		}
		while (q--) {
			cin >> s;
			cout << trie.find(s) << '\n';
		}
	}
	return 0;
}