main1014.cpp

//http://hihocoder.com/problemset/problem/1014  #1014 : TrieÊ÷

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

struct node
{
    int next[26];
    int cnt;
}T[1000000];
int le;

void insert(char * s)
{
    int i=0 ,p=0;
    while(s[i])
    {
        int x = s[i]-'a';
        if(T[p].next[x]==-1)
        {
            T[le].cnt=0;
            memset(T[le].next,-1,sizeof(T[le].next));
            T[p].next[x]=le++;
        }
        p=T[p].next[x];
        T[p].cnt++;
        i++;
    }
}

void query(char * s)
{
    int i=0,p=0;
    while(s[i])
    {
        int x = s[i]-'a';
        if(T[p].next[x]==-1)
        {
            puts("0");
            return ;
        }
        p=T[p].next[x];
        i++;
    }
    printf("%d\n",T[p].cnt);
}
int main()
{
    int n,m;
    char str[20];
    scanf("%d",&n);

    le = 1;
    T[0].cnt=0;
    memset(T[0].next,-1,sizeof(T[0].next));
    while(n--)
    {
        scanf("%s",str);
        insert(str);
    }
    scanf("%d",&m);
    while(m--)
    {
        scanf("%s",str);
        query(str);
    }

    //cout < "Hello world!" << endl;
    return 0;
}