(自用)字典树模板

void insert()
{
        scanf("%s",src);
        int i,x=0,alp;
        for(i=0;src[i];i++)
        {
            alp=src[i]-'0';
            if(!son[x][alp])son[x][alp]=++cnt;
            x=son[x][alp];
        }
}

int find()
{
        scanf("%s",src);
        int i,x=0,alp;
        for(i=0;src[i];i++)
        {
            alp=src[i]-'0';
            x=son[x][alp];
        }
	return x;
}
int son[N][T]
N表示有多少个节点
T表示字符集
son[N][T]表示编号

  

posted @ 2015-05-07 20:48  waterfull  阅读(115)  评论(0编辑  收藏  举报