题目大意：

　　给你一个n个单词的字典，然后再给你m个前缀，询问在这个字典中，每次我找到的以该前缀的字符串的个数。

解题思路：

　　看着代码一步一步学会的，就是简单的trie的应用。

代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;const int root=0;int tot;struct node{ int cnt; int next[26]; void newnode() { cnt=0; for(int i=0;i<26;i++) { next[i]=-1; } }}t[1000005];void clear(){ tot=0; t[root].newnode();}void insert(char *str){ int p=root; int len=strlen(str); for(int i=0;i