随笔分类 -  字符串处理-字典树

[2019杭电多校第五场][hdu6625]three arrays（01字典树）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b，对应位置异或得到c数组，现在可以将a,b数组从新排序求c数组，使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树，同时记录每个位置的个数。然后在两颗字 阅读全文
posted @ 2019-08-14 20:54 祈梦生 阅读(236) 评论(0) 推荐(0)