![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie
文章平均质量分 50
Trie
璇玑你没有心
这个作者很懒,什么都没留下…
展开
-
D. Good Substrings(cf)字符串哈希
原题链接:Problem - 271D - Codeforces其实就是暴力字符串哈希 + 判重注意:找所有满足条件且重复的不算的情况:set非常慢,如果用set来判重的话会很耗时间。所以可以把所有数据用vector来存,然后用unique来把重复的数都放在后面去,记得一定要先sort一遍://ans即为所有答案个数sort(v.begin(), v.end());ll ans = unique(v.begin(), v.end()) - v.begin();时间短的是用v.原创 2022-03-30 20:01:28 · 278 阅读 · 0 评论 -
ACWing 最大异或对 Trie
题目很简答,但是暴力肯定是过不了的暴力中有什么优化呢外层遍历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, ..原创 2021-11-24 19:54:48 · 653 阅读 · 1 评论