单双难全

普通解法

直接对于每个暴力枚举每个是否满足条件
因为枚举每个的的时候，最多进行次匹配，所以总的时间复杂度为
用了几个中间变量存值，空间复杂度

vector<int> solve2(int n, vector<string> s, int m, vector<string> t){
    memset(ch, 0, sizeof ch);
    memset(sz, 0, sizeof sz);
    vector<int> ans;ans.clear();
    for(int i = 0; i < m; ++i){
        int a = 0;
        for(int j = 0; j < n; ++j){
            if(s[j].size() < t[i].size()) {continue;}
            int odd, even;
            odd = 1; even = (t[i].size()!=1);
            for(int k = 0; k < t[i].size(); ++k){
                if(s[j][k] != t[i][k]){
                    if(k&1) even = 0;
                    else odd = 0;
                }
            }
            if(odd && ! even) a++;
        }
        ans.push_back(a);
    }return ans;
}

最优解法

对所有单数位置组成的串建立一颗字典树，再对所有完整的建立字典树.在字典树上插入的时候顺便记录每个前缀出现次数。
那么查询的时候只要在单数位置组成的字典树上查一下，完整字典树上查一下，单数成功匹配的个数-完整匹配的个数就是答案。注意要特判的情况。
时间复杂度

int ch[500000][26];
int sz[500000];
vector<int> solve(int n, vector<string> s, int m, vector<string> t){
    memset(ch, 0, sizeof ch);
    memset(sz, 0, sizeof sz);
    int cnt = 0;
    int r1 = ++cnt, r2 = ++cnt;
    assert(s.size() == n);
    assert(t.size() == m);
    for(int i = 0; i < n; ++i){
        int p = r1;
        assert(s[i].size() > 0);
        for(int j = 0; j < s[i].size(); j+=2) {//奇数位的字典树
            int x = s[i][j]-'a';
            if(!ch[p][x]) ch[p][x] = ++cnt;
            sz[p]++;
            p = ch[p][x];
        }
        sz[p]++;
        p = r2;
        for(int j = 0; j < s[i].size(); ++j){//全部位字典树
            int x = s[i][j]-'a';
            if(!ch[p][x]) ch[p][x] = ++cnt;
            sz[p]++;
            p = ch[p][x];
        }
        sz[p]++;
    }
    vector<int> ans; ans.clear();
    for(int i = 0; i < m; ++i){
        assert(t[i].size() > 0);
        int temp;
        int p = r1;
        for(int j = 0; j < t[i].size(); j += 2){
            int x = t[i][j]-'a';
            if(!ch[p][x]) {p = -1; break;}
            p = ch[p][x];
        }
        if(p == -1) {ans.push_back(0); continue;}
        if(t[i].size() == 1){ans.push_back(sz[p]); continue;}
        temp = sz[p];
        p = r2;
        for(int j = 0; j < t[i].size(); j ++){
            int x = t[i][j]-'a';
            if(!ch[p][x]) {p = -1; break;}
            p = ch[p][x];
        }
        if(p == -1)ans.push_back(temp);
        else ans.push_back(temp-sz[p]);
    }return ans;
}