摘要：hdu1247 Hat’s Words 传送门 题意 判断单词表中的一个单词是否为两个单词表中的两个其他单词串联的形式，输出所有这样的单词 题解 建立两棵Trie，一棵是正序，一棵是倒序 遍历所有单词，设立一个标记数组，每个单词首先在正序的Trie中查找，判断每个前缀的位置是否是其他单词，在标记数组 阅读全文

摘要：Trie是指一个字符串集合对应的有根树，树的每条边对应一个字符，根节点表示空串，其他每个节点表示从根到这个节点的路径组成的字符串，在每个属于集合中的字符串的节点处打上标记 Trie是可以高效维护字符串集合，以空间换时间的数据结构，Trie中插入字符串和查询字符串的效率比较高，时间复杂度都是$O(n) 阅读全文

摘要：hdu4825 Xor Sum 传送门 题意 给定一个集合，包含n个正整数，发起m次询问，每次询问包含一个正整数s，每次在集合中找到一个正整数k，使得s与k的异或值最大，输出正整数k。 1<=n,m<=100000,正整数不超过$2^{32}$。 题解 暴力寻找必然超时，需要优化查找方法。 假设询问 阅读全文