hdu 6059 | 2017 Multi-University Training Contest - Team 3 Kanade's trio (trie)Nov 11, 2017·1029 words·3 minsACM Triehttp://acm.hdu.edu.cn/showproblem.php?pid=6059 题意: # 含 N 个数字的 A 数组,求有多少个三元组 (i,j,k) 满足 i<j<k 且a[i]^a[j] < a[j]^a[k]
poj 2001 Shortest Prefixes (trie树)Aug 15, 2016·575 words·2 minsACM Triepoj 2001 题目链接 题意:给出n个字符串的表,问每个字符串的简化表示。简化表示的要求是,以该字符串的最短的而且不能产生歧义的前缀来表示。
poj 3630 Phone List (带删除操作的静态trie树模板题)Aug 15, 2016·555 words·2 minsACM Triepoj 3630 题目链接 题意:给出n个字符串,问是否满足所有的字符串都不以其他的字符串为前缀。
hdu 1247 Hat’s Words (trie树)Aug 15, 2016·599 words·2 minsACM Triehdu 1247 题目链接 题意:给出n个字符串的单词表,输出所有的字符串a,满足字符串a是由n中另外两个字符串拼接成的。
hdu 5536 || 2015 长春区域赛 J Chip Factory (带删除操作的trie树)Aug 15, 2016·905 words·2 minsACM Triehdu 5536 题目链接 题意:给出 n 个数,然后问最大的 (a[i]+a[j])^a[k](i,j,k 互不相同)。
hdu 4828 Xor Sum (trie 树模板题,经典应用)Aug 15, 2016·730 words·2 minsACM Triehdu 4825 题目链接 题意:给定n个数,然后给出m个询问,每组询问一个数x,问n中的数y使得x和y的异或和最大。
hdu 1251 统计难题 (trie树模板题)Aug 14, 2016·475 words·1 minACM Triehdu 1251 题目链接 题意:先给一个单词表,然后给出若干查询,每个查询一个单词,问单词表中以这个单词为前缀的单词的个数。