统计前缀

Description
给出很多个字符串(只有小写字母组成)和很多个提问串，统计出以某个提问串为前缀的字符串数量(单词本身也是自己的前缀).
Input
输入n,表示有n个字符串(n<=10000)
接下来n行,每行一个字符串,字符串度不超过10
输入m,表示有m个提问(m<=100)
第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
Output
对于每个提问,给出以该提问为前缀的字符串的数量.
Sample Input
5
banana
band
bee
absolute
acm
4
ba
b
band
abc
Sample Output
2
3
1
0

sol：方法同Phone list,记下每个结点出现的次数。

#include<cstring>
#include<iostream>
using namespace std;
int a[100001][26],tot=1,End[100001];
void ins(char *str)
{
    int n=strlen(str),p=1;
    for(int i=0;i<n;i++)
    {
        int l=str[i]-'a';
        if(!a[p][l])
            a[p][l]=++tot;
        p=a[p][l];
        End[p]++;//统计结点p出现的次数 
    }
}
int find(char *str)
{
    int n=strlen(str),p=1;
    for(int i=0;i<n;i++)
    {
        int l=str[i]-'a';
        p=a[p][l];
        if(!p)return 0;
    }
    return End[p];
}
char str[11];
int main()
{
    int n,m;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",str);
        ins(str);
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%s",str);
        printf("%d
",find(str));
    }
    return 0;
}