记录编号	283689	评测结果	AAAAAAAAAAAAA
题目名称	[USACO Dec08] 密信	最终得分	100
用户昵称	‎MistyEye	是否通过	通过
代码语言	C++	运行时间	0.237 s
提交时间	2016-07-15 10:40:48	内存使用	0.35 MiB

#include <cstdio>
#include <iostream>
#include <cmath>
#include <queue>
#include <cctype>
#include <cstring>
using namespace std;
int read(){
	int x=0, f=1; char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
#define maxn 10005
int pr[maxn];
struct Node{
	int Size, ise;
	Node* c[2];
	Node(){
		Size=ise=0;
		for(int i=0; i<2; ++i) c[i] = NULL;
	}
};
Node* rt = new Node();
void Insert(Node* x, int l){
	for(int i=0; i<l; ++i){
		if(x->c[pr[i]] == NULL) x->c[pr[i]] = new Node();
		x = x->c[pr[i]]; 
		x->Size += 1;
	} x->ise += 1; x->Size -= 1;
}
long long Query(Node* x, int l){
	long long cnt = 0;
	for(int i=0; i<l; ++i){
		if(x->c[pr[i]] == NULL) return cnt;
		x = x->c[pr[i]]; 
		cnt += x->ise;
	}return x->Size + cnt;
}
int main(){
	freopen("sec.in","r",stdin);freopen("sec.out","w",stdout);
	int N = read(), M = read();
	for(int i=1; i<=N; ++i){
		int l = read();
		for(int j=0; j<l; ++j) pr[j] = read();
		Insert(rt, l);
	}
	for(int i=1; i<=M; ++i){
		int l = read();
		for(int j=0; j<l; ++j) pr[j] = read();
		printf("%lld\n", Query(rt, l));
	}
	return 0;
}