Trie树模板题，唯一的不同在与统计答案，设val[i]表示Trie树上经过i节点的单词数，end[i]表示在i节点结束的单词数。统计时，每走到一个节点就加上end[i]；如果Trie树先走到尽头就直接返回答案；如果输入的先走完，那么最后一个节点不加end[i]而是val[i]。

特别注意：Trie树先走到尽头时一定要把剩下的输入读完再退出。

#include<cstdio>
using namespace std;
const int MAXN=500005;
int ch[MAXN*2][2],val[MAXN*2],end[MAXN*2],rt=0,np=0;

char c;
void scan(int &x)
{
    for(c=getchar();c<'0'||c>'9';c=getchar());
    for(x=0;c>='0'&&c<='9';c=getchar()) x=x*10+c-'0';
}

char num[20];int ct;
void print(int x)
{
    ct=0;
    if(!x) num[ct++]='0';
    while(x) num[ct++]=x%10+'0',x/=10;
    while(ct--) putchar(num[ct]);
    putchar('\n');
}

int X;
void insert(int &now,int i)
{
    if(!now) now=++np;
    val[now]++;
    if(!i) 
    {
        end[now]++;
        return;
    }
    scan(X);i--;
    insert(ch[now][X],i);
}

int query(int now,int i)
{
    int ans=0;
    while(i--)
    {
        scan(X);
        now=ch[now][X];
        if(!now) //trie树走完了 
        {
            while(i--) scan(X); //记得全部读完 
            return ans;
        }
        if(!i) return ans+val[now];  //输入先走完,不加end而是val 
        ans+=end[now];
    }
    return ans;
}

int main()
{
    int N,M,x;
    scan(N);scan(M);
    for(int i=1;i<=N;i++)
    {
        scan(x);
        insert(rt,x);
    }
    while(M--)
    {
        scan(x);
        print(query(rt,x));
    }
    return 0;
}