摘要: Chip Factory AC_Code: 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 阅读全文
posted @ 2020-02-13 22:49 swsyya 阅读(112) 评论(0) 推荐(0)
摘要: 参考博客:https://blog.csdn.net/weixin_43847416/article/details/95048031 https://blog.csdn.net/qq_41292370/article/details/90680145 01字典树主要用于解决求异或最值的问题。01字 阅读全文
posted @ 2020-02-13 21:18 swsyya 阅读(355) 评论(0) 推荐(0)
摘要: 如图为一颗字典树,该树插入了7个单词,abc,abcd,b,bcd,efg,hij 字典树模板: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e6+5; // Trie 树上的最大结点数 4 5 int to 阅读全文
posted @ 2020-02-13 20:38 swsyya 阅读(130) 评论(0) 推荐(0)
摘要: 题目描述 Noname老师有一个班的学生名字要写,但是他太懒了,想少写几个字母。很快他发现这是可行的,例如下面的学生名单: Davidson Davis Dixon Smith 可以缩写为 David Davis Di S David 指明Davidson外,不可能是其他三位同学名字的前缀。S仅能代 阅读全文
posted @ 2020-02-13 18:09 swsyya 阅读(832) 评论(0) 推荐(0)

回到顶部