#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<cmath>
#define ll __int64
#define MAX 500009
using namespace std;
const int sigma_size = 26;
const int maxnode = 500000;
struct Tire
{
int ch[maxnode][sigma_size];
int val[maxnode];
int sz;//节点总数
Tire()
{
sz = 1;//初始时只有一个根结点
memset(ch[0],0,sizeof(ch[0]));
memset(val,0,sizeof(val));
}
int idx(char c)
{
return c - 'a';//字符C的编号
}
//插入字符,附加信息为V,注意V必须为非0,因为0代表本节点不是单词节点
void Insert(char* s)
{
int u = 0,n = strlen(s);
for(int i = 0; i<n; i++)
{
int c = idx(s[i]);
if(!ch[u][c])//结点不存在
{
memset(ch[sz],0,sizeof(ch[sz]));
val[sz] = 0; //中间结点清0
ch[u][c] = sz++;//新建结点
}
u = ch[u][c];//往下走
val[u]++;//字符串结点附加条件
}
}
int Find(char* s)
{
int flag = 0;
int u = 0,n = strlen(s);
int c;
for(int i =0;i<n;i++)
{
c = idx(s[i]);
if(!ch[u][c]) return 0;
if(i+1==n)break;
u = ch[u][c];
}
return val[ch[u][c]];
}
}A;
int main()
{
int x,y;
char xx[MAX];
char yy[MAX];
scanf("%d",&x);
for(int j = 0;j<x;j++)
{
scanf("%s",&xx);
A.Insert(xx);
}
scanf("%d",&y);
for(int i = 0;i<y;i++)
{
scanf("%s",yy);
if(A.Find(yy))
{
cout<<A.Find(yy)<<endl;
}
else
cout<<0<<endl;
}
return 0;
}
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<cmath>
#define ll __int64
#define MAX 500009
using namespace std;
const int sigma_size = 26;
const int maxnode = 500000;
struct Tire
{
int ch[maxnode][sigma_size];
int val[maxnode];
int sz;//节点总数
Tire()
{
sz = 1;//初始时只有一个根结点
memset(ch[0],0,sizeof(ch[0]));
memset(val,0,sizeof(val));
}
int idx(char c)
{
return c - 'a';//字符C的编号
}
//插入字符,附加信息为V,注意V必须为非0,因为0代表本节点不是单词节点
void Insert(char* s)
{
int u = 0,n = strlen(s);
for(int i = 0; i<n; i++)
{
int c = idx(s[i]);
if(!ch[u][c])//结点不存在
{
memset(ch[sz],0,sizeof(ch[sz]));
val[sz] = 0; //中间结点清0
ch[u][c] = sz++;//新建结点
}
u = ch[u][c];//往下走
val[u]++;//字符串结点附加条件
}
}
int Find(char* s)
{
int flag = 0;
int u = 0,n = strlen(s);
int c;
for(int i =0;i<n;i++)
{
c = idx(s[i]);
if(!ch[u][c]) return 0;
if(i+1==n)break;
u = ch[u][c];
}
return val[ch[u][c]];
}
}A;
int main()
{
int x,y;
char xx[MAX];
char yy[MAX];
scanf("%d",&x);
for(int j = 0;j<x;j++)
{
scanf("%s",&xx);
A.Insert(xx);
}
scanf("%d",&y);
for(int i = 0;i<y;i++)
{
scanf("%s",yy);
if(A.Find(yy))
{
cout<<A.Find(yy)<<endl;
}
else
cout<<0<<endl;
}
return 0;
}