Trie树
1.无论是ist还是query函数 里面的p=son[p][u]写在前面的if后面 但是不要加else 因为无论son[p][u]是否存在 p都要更新下去
2.编号0既表示根节点 又表示空节点 编号有idx分配
3.son[i][j]表示 编号i的节点的子节点是不是j所代表的字母 如果是的话son[i][j]的值就是子节点的编号
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
