2017年8月2日
loj6198谢特 后缀数组+并查集+Trie
摘要： 先把问题放在后缀数组上考虑 已知两个数组a b，求min(a[i],...,a[j])+(b[i]^b[j])的最大值 套路题 初始每个点都是一个小连通块 把a按从大到小的顺序加入，计算当前加入边作为min的贡献： 每次加入会把两个连通块联通，答案就是两边连通块各出一个数能得到的异或和最大值 我：这 阅读全文
posted @ 2017-08-02 11:13 汪立超 阅读(319) 评论(0) 推荐(0) 编辑