2022年3月30日
字典树
摘要： 字典树 树形结构， 消除冗余，实现结点的共用问题 本质上是一颗多叉树，\(tr[u][i]\)，表示当前结点的儿子。 数组模拟链表，邻接表表示的是边的信息。 e[idx], ne[idx] 存是的e[idx]这个结点到e[ne[idx]]这个结点的这条边的信息 字典树也同理 tr[p][u] 存的是 阅读全文
posted @ 2022-03-30 00:16 枉玊 阅读(34) 评论(0) 推荐(0)