hdu 2846

#include <iostream>#include <cstdio>#include <cstring>using namespace std;struct node{    int s,id;    node *next[28];    node():s(0),id(-1)    {        memset(next,0,sizeof(next));    }};node *root = new node;void Insert(char *str,int id){    int l=strlen(str);    int i;    node *p,*t=root;    for(i=0;i<l;i++)    {        if(t->next[str[i]-'a']==0)        {            p=new node;            t->next[str[i]-'a']=p;            t=t->next[str[i]-'a'];        }        else        {            t=t->next[str[i]-'a'];        }        if(t->id!=id)        {            t->s++;            t->id=id;        }    }}int Find(char *str){    node *t=root;    int l=strlen(str);    int i;    for(i=0;i<l;i++)    {        t=t->next[str[i]-'a'];        if(!t)            return 0;    }    return t->s;}int main(){    int p;    scanf("%d",&p);    int i,j;    char str[50];    for(i=0;i<p;i++)    {        scanf("%s",str);        int l=strlen(str);        for(j=0;j<l;j++)            Insert(str+j,i);    }    scanf("%d",&p);    for(i=0;i<p;i++)    {        scanf("%s",str);        int s=Find(str);        printf("%d\n",s);    }    return 0;}