字典树模板

const int maxn = 1e5+10;
int ch[maxn][26],tot;
bool bo[maxn];
//初始化 
void Clear()
{
    tot=1;
    memset(ch,0,sizeof(ch));
    memset(bo,false,sizeof(bo));
}
//插入 
void Insert(char *s)
{
    int u=1,i,len=strlen(s),c;
    for(i=0;i<len;i++)
    {
        c=s[i]-‘a‘;
        if(!ch[u][c]) ch[u][c]=++tot;
        u=ch[u][c];
    }
    bo[u]=true;
}
//查找 
bool Search(char *s)
{
    int u=1,len=strlen(s),c;
    for(i=0;i<len;i++)
    {
        c=s[i]-‘a‘;
        if(ch[u][c]) u=ch[u][c];
        else return false;
    }
    return true;
}