![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie树
Trie树
_7许
%
展开
-
【01Trie树_数组中找到两个数异或值最大】POJ 3764 The xor-longest Path
Trie?Tire?傻傻分不清楚。原谅我一直写的是tire……才刚知道是trie………………原创 2020-02-04 19:30:06 · 226 阅读 · 0 评论 -
【01字典树插入_查找_删除】CodeForces - 923 C. Perfect Security
CodeForces - 923 C. Perfect Security题意:More precisely, for givenAandP, find the lexicographically smallest messageO, for which there exists a permutationπsuch that O(i) ^π(P(i)) == A(i)fo...原创 2020-02-04 17:56:24 · 140 阅读 · 0 评论 -
【Trie树】HDU 1671 Phone List(_判断前缀)【有关Trie树的时间复杂度】
之前好像没有考虑过Trie树的时间复杂度...嗐!原创 2020-02-03 11:30:11 · 414 阅读 · 0 评论 -
【字典树(删除操作)】Power OJ 2871
Power OJ 2871题意:n个数里找到三个数,使得( a[ i ] + a[ j ] ) ^ a[ k ] 最大。(i, j, k互不相同)思路:首先考虑到时间最大是 5s ,然后 n 最大是4000,所以我们最大的复杂度是n ^ 2 * log n,所以我们可以直接跑二层循环找相加的两个数,然后用字典树来找异或最大的数。【字典树的删除操作】因为我们要保证三个数不相同,所以我们要将a...原创 2019-08-11 14:38:56 · 940 阅读 · 0 评论 -
【STL_map / 字典树】HDU 1075 What Are You Talking About
PE了一发,因为gets会读回车!!!!原创 2019-07-30 11:18:26 · 167 阅读 · 0 评论 -
【01字典树】HDU 4825 Xor Sum
塞纳河畔,左岸的咖啡原创 2019-07-25 11:39:35 · 129 阅读 · 0 评论 -
【字典树_前缀出现次数】HDU 1251 统计难题
Tire树模板题~其实还是挺简单的~附上了大佬的讲解~原创 2019-07-25 11:39:04 · 106 阅读 · 0 评论