(自用)字典树模板
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表示有多少個節(jié)點
T表示字符集
son[N][T]表示編號
轉(zhuǎn)載于:https://www.cnblogs.com/water-full/p/4486006.html
總結(jié)
- 上一篇: COJ 0650 绝世难题(一) 可爱的
- 下一篇: UML Design Via Visua