Trie模版

struct Trie{
    Trie* nxt[];
    int v;
    Trie(){
        for(int i=;i<;i++){
            nxt[i]=NULL;
        }
        v=-;
    }
    void insert(char s[],int vl){
        Trie *p=this;
        int len=strlen(s);
        for(int i=;i<len;i++){
            int t=s[i]-;
            if(p->nxt[t]){
                p=p->nxt[t];
            }
            else{
                p->nxt[t]=new Trie;
                p=p->nxt[t];
            }
        }
        p->v=vl;
    }
    int find(char s[]){
        Trie *p=this;
        int len=strlen(s);
        for(int i=;i<len;i++){
            int t=s[i]-;
            if(p->nxt[t]){
                p=p->nxt[t];
            }
            else{
                return -;
            }
        }
        return p->v;
    }
}T;