随笔分类 -  Trie树

摘要:HDU5129 Yong Zheng's Death 做法:看题之后,就想到要建好trie树,然后输出非根节点数的平方,这样显然错了。因为会出现重算的情况,即:你有 ab,cde ,abc,de, abcd, e,这几个串那么 [ab, cde] [abc,de] [abcd,e] 都可以组成 ab 阅读全文
posted @ 2018-10-09 21:51 RRRR_wys 阅读(213) 评论(0) 推荐(0) 编辑
摘要:HDU5119 Happy Matt Friends 做法:拆成两堆数,分别暴力出两组的所有异或值A,B,枚举A, 将B全部插入Trie树,通过枚举的数每一位的值,确定异或后构成的新树,然后在新树上统计比m大的值的个数即可。 c++ include define pb push_back typed 阅读全文
posted @ 2018-09-27 00:03 RRRR_wys 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示