字典树模板

void insert(char s[],int val)
{
    if(val==0) return ;
    int now=0;
    for (int i=0;i<strlen(s);i++)
    {
        int x=s[i]-'a';
        int tt=t[now].son[x];
        if (tt==0)  t[now].son[x]=++tot;
        now=t[now].son[x];
        t[now].sum+=val;
    }   
}

————————-TO BE CONTINUED——————–