Trie on 111qqz's blog

hdu 6059 | 2017 Multi-University Training Contest - Team 3 Kanade's trio (trie)

Sat, 11 Nov 2017 18:04:34 +0000

含 N 个数字的 A 数组，求有多少个三元组 (i,j,k) 满足 i<j<k 且a[i]^a[j] < a[j]^a[k]

Mon, 15 Aug 2016 19:22:36 +0000

题意：给出n个字符串的表，问每个字符串的简化表示。简化表示的要求是，以该字符串的最短的而且不能产生歧义的前缀来表示。

Mon, 15 Aug 2016 18:52:16 +0000

题意：给出n个字符串，问是否满足所有的字符串都不以其他的字符串为前缀。

Mon, 15 Aug 2016 16:36:29 +0000

题意：给出n个字符串的单词表，输出所有的字符串a，满足字符串a是由n中另外两个字符串拼接成的。

Mon, 15 Aug 2016 15:54:40 +0000

题意：给出n个数，然后问最大的(a[i]+a[j])^a[k] (i,j,k互不相同)

Mon, 15 Aug 2016 13:09:28 +0000

题意：给定n个数，然后给出m个询问，每组询问一个数x，问n中的数y使得x和y的异或和最大。

Sun, 14 Aug 2016 16:06:02 +0000

题意：先给一个单词表，然后给出若干查询，每个查询一个单词，问单词表中以这个单词为前缀的单词的个数。