随笔分类 -  字符串 Trie树

BZOJ3261 最大异或和 （可持久化Trie）
摘要：const maxn=600008; len=24; var x,y,z,n,m,tot,lx,i:longint; sum:array[0..maxn] of longint; rt:array[0..maxn] of longint; time,l,r:array[0..maxn*len] of longint; ch:char; procedur... 阅读全文
posted @ 2015-03-20 16:59 rpSebastian 阅读(204) 评论(0) 推荐(0)
CODEVS1187 Xor最大路径 （Trie树）
摘要：由于权值是在边上，所以很容易发现一个性质：d(x,y)=d(x,root) xor d(y,root)。 因为有了这个性质，那么就很好做了。对于每一个点统计到root的距离，记为f 数组。 将f数组里的每个值插进按照二进制位插进字典树里面。 枚举每一个点，然后在字典树中搜索最大的xor值就可以了。 阅读全文
posted @ 2014-12-16 20:45 rpSebastian 阅读(292) 评论(0) 推荐(0)
POJ2001 Shortest Prefixes （Trie树）
摘要：直接用Trie树即可。 每个节点统计经过该点的单词数，遍历时当经过的单词数为1时即为合法的前缀。 阅读全文
posted @ 2014-12-15 21:02 rpSebastian 阅读(125) 评论(0) 推荐(0)