int trie[1000010][26];    

int num[1000010]={0};    

int pos = 1;

void Insert(char *s)    

{

    int i;

    int c = 0;

for(i=0;i<strlen(s);i++)

{

       int n = s[i]-'a';

       if(trie[c][n]==0)   

           trie[c][n] = pos++;

       c = trie[c][n];

       num[c]++;

   }

}

int Find(char *s)    

{

    int i,c = 0;

    for(i=0;i<strlen(s);i++)

{

        int n = s[i]-'a';

        if(trie[c][n]==0)

            return 0;

        c = trie[c][n];

    }

    return num[c];

}