摘要：题目链接 2种方法 结论版 一个很显然的结论就是$n$个数里两两之间最小异或和一定是相邻的$2$个数 于是就有了以下$DP$， 先将原数列排序 令$f[i]$表示最大的数为$a_i$的情况下最多能选几个数 显然有以下转移 \(f[i]=\max_{a_j \text{ xor } a_i \geq 阅读全文

摘要："题目链接" 不是双倍经验我会去$debug$一上午? 一开始我是用的$map+string$，跑的太慢了，T了4个点。 后来我手写了$string$，重载了小于号，依然用的$map$，T了2个点。 然后我加入各种卡常，发现没有用。 $\cdots$ 然后我把手写$string$改成字符串哈希，依然 阅读全文

摘要："题目链接" 考试时暴搜50分。。。其实看到“单词”，“前缀”这种字眼时就要想到$Trie$的，哎，我太蒻了。 以一个虚点为根，建一棵$Trie$，然后$dfs$， 以当前点为根的答案就是$Ans_u=(\prod_{\text{v是u的子树}}Ans_v)+\text{有单词以这个点结尾 ? 1 阅读全文