随笔分类 -  字符串-Trie树

摘要:Luogu6018 [Ynoi2010]Fusion tree $Trie$树 $Trie$树的奇怪标记实在不是很了解,所以做一下这题。 在每个节点上建$Trie$树维护子节点信息,单独维护父节点信息。 如何维护异或和?我们可以维护$Trie$树上同一深度节点的奇偶性,即可查出每一位是否是$1$。 阅读全文
posted @ 2020-11-27 19:01 GK0328 阅读(106) 评论(0) 推荐(0)