字典树
文章平均质量分 85
小夥
这个作者很懒,什么都没留下…
展开
-
poj 2503 Babelfish(字典树或STL水题) 解题报告(百炼2804)
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2015-08-09 20:28:38 · 642 阅读 · 0 评论 -
csu 1115 最短的名字(字典树)解题报告
在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。 名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字的前缀(作为推论,任意两个人的名字都不会相同)。 如果村里的某个人要叫所有人的名字(包括他自己),他一共会说多少个原创 2015-08-07 20:38:37 · 433 阅读 · 0 评论 -
hdu 3460 Ancient Printer 解题报告
Ancient Printer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1705 Accepted Submission(s): 828 Problem Description The contes原创 2016-03-04 18:49:29 · 400 阅读 · 0 评论 -
LeetCode 421. Maximum XOR of Two Numbers in an Array 解题报告(Trie树)
Given anon-emptyarray of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai< 231. Find the maximum result of aiXOR aj, where 0 ≤i,j<n. Could you do this in O(n) runtime? Example: Input: [3...原创 2019-04-16 22:50:25 · 365 阅读 · 0 评论