P2922 [USACO08DEC]秘密消息Secret Message

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;
inline int Int(){
    char c=getchar(); int x=0;
    while(!isdigit(c)) c=getchar();
    while(isdigit(c)) x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return x;
} 
struct data{
    int nxt[2],tot,end;
}a[500002];
int n,m,ans,cnt;
inline void insert(){ //普通的向Trie内插入单词操作
    int u=0,len; len=Int();
    for(int i=0;i<len;++i){
        int p=Int();
        if(!a[u].nxt[p]) a[u].nxt[p]=++cnt;
        ++a[u].tot; //tot标记
        u=a[u].nxt[p];
        
    }++a[u].end; //end不能tot重复
}
inline void query(){
    int u=0,len; len=Int();
    bool useless=0; ans=0;
    for(int i=0;i<len;++i){
        int p=Int();
        if(!a[u].nxt[p]||useless) {useless=1; continue;} //跑到树外就不需要统计了
        u=a[u].nxt[p];
        ans+=a[u].end;
    }
    if(!useless) ans+=a[u].tot; //整个串都在树内就加上tot
    printf("%d\n",ans);
}
int main(){
    m=Int(); n=Int();
    for(int i=1;i<=m;++i) insert();
    for(int i=1;i<=n;++i) query();
    return 0;
}