Trie
文章平均质量分 75
荼白777
这个作者很懒,什么都没留下…
展开
-
Trie树
引入Trie可以高效的存储和查找字符串集合的数据结构原创 2021-11-03 19:46:13 · 79 阅读 · 0 评论 -
Codeforces Round #779 (Div. 2) D(0-1Trie)
这里放的是Hard的题面,思路Easy和Hard都有前缀知识戳这D2. 388535 (Hard Version)题面Easy版本的不同在于L=0L=0L=0;思路首先考虑Easy版本的情况,那么原序列中必然存在一个000,那么操作以后这个数就是xxx;题目的数据肯定是有解的(因为没有让我们判断无解的情况),那么也就是说我们求出xxx以后,异或每个数得到的必然是序列[L,...,R][L,...,R][L,...,R]的某种排序;那么实际上我们只需要假设当前的数就是xxx,然后去找和它异原创 2022-04-02 20:04:47 · 220 阅读 · 0 评论