(自用)字典树模板
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]表示编号