qq_52313416的博客

原题链接：Problem - 271D - Codeforces 其实就是暴力字符串哈希 + 判重 注意：找所有满足条件且重复的不算的情况：set非常慢，如果用set来判重的话会很耗时间。所以可以把所有数据用vector来存,然后用unique来把重复的数都放在后面去，记得一定要先sort一遍： //ans即为所有答案个数 sort(v.begin(), v.end()); ll ans = unique(v.begin(), v.end()) - v.begin(); 时间短的是用v.

题目很简答，但是暴力肯定是过不了的 暴力中有什么优化呢 外层遍历ai，内层的j从0到i- 1遍历，即每次只遍历ai之前的数与ai相异或，然后取最大值 那么还可以怎么优化呢？这里当然是用到Trie： 1.0 < Ai < 2^31, 这里用二进制来实现，取二进制的每一位（0或1）；要注意的是，如果Ai < 2^n, 例如想一下，Ai < 2^2, 即Ai可以取0到3，那么也就是有两个位数，用Ai << k的时候k应该取0和1； 所以Ai < 2^31, ..