随笔分类 -  Trie

字典树
BZOJ3261：最大异或和
摘要：浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3261" 假设现在所有数的异或和是$xor\_sum$，$sum\_xor[ 阅读全文
posted @ 2019-02-27 21:54 AKMer 阅读(168) 评论(0) 推荐(0)
POJ2564：Edit Step Ladders
摘要：浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "http://poj.org/problem?id=2564" 记$f[i]$表示从第$i$个字符串开始可以变换多长。 每次把当前字符串在$Trie$树上搜索，设$dp 阅读全文
posted @ 2019-02-27 21:03 AKMer 阅读(241) 评论(0) 推荐(0)
洛谷【P4551】最长异或路径
摘要：浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "https://www.luogu.org/problemnew/show/P4551" 由于一个数异或自己等于$0$，所以$u$到$v$的路径边权异或和就是$u$到$ 阅读全文
posted @ 2019-02-27 19:58 AKMer 阅读(158) 评论(0) 推荐(0)
BZOJ1590：[Usaco2008 Dec]Secret Message秘密信息
摘要：浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1590" 把秘密信息建一棵$Trie$，在节点上记录经过这个结点的字符串$s 阅读全文
posted @ 2019-02-27 19:54 AKMer 阅读(181) 评论(0) 推荐(0)
POJ2503：Babelfish
摘要：浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "http://poj.org/problem?id=2503" $Trie$树模板题，就是要你实现一个字典查找的功能。读入十分的恶心。 时间复杂度：$O(len n)$ 阅读全文
posted @ 2019-02-27 17:31 AKMer 阅读(176) 评论(0) 推荐(0)
浅谈Trie
摘要：所谓$Trie$就是字典树。 何为字典树？想象一下我们平时用拼音查字法在字典树查汉字的时候，一位一位确定这个汉字的拼音从而翻到我们想要看的那一面。 所以$Trie$树跟字典一样，是一种逐位检索查找信息的数据结构。 对于$Trie$树的每一条边，都代表一个字符，从根走到某一个点就是一个字符串。我们可以 阅读全文
posted @ 2019-02-27 16:53 AKMer 阅读(239) 评论(0) 推荐(0)