摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3460 题意：给你n个单词，问你将他们全部输出最少需要多少次操作 每次可以在当前的末尾添加或删除一个字符或者输出整个字符串 要使得重复使用的最多很容易就想到字典树 因为每个字符都是需要打出和删除，那么答案的一 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5269 题意：给定n个数，求所有(lowbit(Ai ^ Aj)) (i,j∈[1,n])(i,j∈[1,n]) 的和 因为要求lowbit 所以字典树插入时应该从最低位开始 在插入时，与当前位不同的位置如果 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：从n个数中找一个i，j，k，使得(a[i]+a[j])^a[k]的值最大，输出最大值 求异或最大可以使用字典树 那么我们只要枚举 i 和 j 就可以了 但是在找k之前必须先从字典树中删去 i 和 阅读全文