摘要：一个定理：$a$-$root$的异或和^$b$-$root$的异或和＝$a$-$b$的异或和 证明：$a$^$a_1$^$a_2$^……$root$^$root$^$b$^$b_1$^$b_2$^…… 因为:$a$^$a$=0 0异或任何数为它本身，所以上述式子就等于$a$^$a_1$^$a_2$^ 阅读全文

摘要：*传送 *题意：给出一系列相似的单词，问最少到第几位，才能完全区分他们并输出 即使看到题的时候还没有写过trie树，但是第一反应就是，trie树记录每一位有多少单词经过，到等于1恰好截止 trie树流程：trie树分为建树和查找，建树一般没什么区别，从0开始为根节点，如果当前节点的子节点没有想要的字 阅读全文