[trie]字典树模板

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 struct trie{
     int count;
     trie *next[];
 }*root;
 trie *newtrie(){
     trie *t=(trie *)malloc(sizeof(struct trie));
     memset(t,,sizeof(struct trie));
     return t;
 }
 void insert1(char *ch){
     trie *s=root;
     for(int i=;ch[i];i++){
         if(s->next[ch[i]-'a']){
             s=s->next[ch[i]-'a'];
             s->count++;
         }else{
             trie *t=newtrie();
             s->next[ch[i]-'a']=t;
             s=t;
             s->count=;
         }
     }
 }
 int search1(char *ch){
     trie *s=root;
     int i;
     for(i=;ch[i];i++){
         if(s->next[ch[i]-'a']&&s->next[ch[i]-'a']->count) s=s->next[ch[i]-'a'];
         else break;
     }
     if(ch[i]) return ;
     else return s->count;//以此字符串为前缀的字符串个数
 }
 void delete1(char *ch){
     trie *s=root;
     for(int i=;ch[i];i++){
         s=s->next[ch[i]-'a'];
         s->count--;
     }
 }
 int main(){
     return ;
 }