摘要：
字典树(trie树) 字典树是一种在字符串查找，前缀匹配等方面应用广泛的算法，它在查找字符串时只与被查询的字符串长度有关，所以它在查找时只有O(1)的时间复杂度，但随之而来的较大的空间复杂度。一.原理分析 如图，字典树的每一个节点是由一个数据域(用来标记是否在此处有字符串终止)与26个指针域(表... 阅读全文
摘要：
题意：输入一些字符串，遍历这些字符串，如果它是由这些字符串中另外两个字符串组合而成，输出这个串。做法：将所有字符串插入Trie树中，然后分割字符串，遍历所有可能性。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247题目：Hat’s WordsTim... 阅读全文