Docker刚刚发行了EE版本和CE版本, 在这篇Memo之中将会纪录使用Easypack安装第一版DockerCE的方法. 脚本位置 项目详细 安装脚本 https://github.com/liumiaocn/easypack/tree/master/docker OS CentOS7 Linu ...
分类：
其他好文 时间：
2018-12-22 11:51:02
阅读次数：
243
解题思路 题目要求求出包含至少一个串的方案 考虑用总方案$26^M$减去不包含的方案 将给定$N$个串建出AC自动机 定义 危险结点 为该节点 在Trie上代表的串 包含了给定串中某个 由fail树的性质可知，这类结点出现且仅出现在某个 结尾结点 在 fail树 上的子树内 然后就可以dp了 定义$ ...
分类：
Web程序 时间：
2018-12-21 22:44:31
阅读次数：
299
隐式原型：(所有对象都有隐式原型) 显示原型：（函数才有显示原型） 隐式原型指向其构造函数的显示原型 hasOwnProperty(对象中是否存在某个属性) Object.keys(obj)获取对象的key存入一个数组 Object.values(obj)获取对象中的value值存入数组 Objec ...
分类：
编程语言 时间：
2018-12-21 17:39:22
阅读次数：
226
题目描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说商店编号在区间 ...
分类：
其他好文 时间：
2018-12-19 23:23:47
阅读次数：
208
KMP+TRIE C++ int val[1000100][31],tot; int tr[1000100]; int fail[1000100]; struct AC_Trie{ void clean(){ tot=0; memset(val,0,sizeof(val)); memset(tr,0 ...
分类：
编程语言 时间：
2018-12-19 19:39:03
阅读次数：
156
题目大意：给定一个字符串和一个字符串集合，问从集合中选出若干个串组成给定母串的不同方案数。 题解：有些类似于背包问题。状态很好表示，为：$dp[i]$ 表示母串前 i 个字符的不同方案数，因此，有状态转移方程为：$dp[i]=\Sigma dp[j],s[j+1...i]=s_0,s_0\in se ...
分类：
其他好文 时间：
2018-12-19 00:32:39
阅读次数：
220
题目大意：需要维护一种数据结构，支持以下三种操作：插入一个数，删除一个数，查询该数据结构中的数异或给定数的最大值。 题解：如果没有删除操作就是一个标准的 Trie 上贪心求最大异或和问题。现在需要支持删除操作，因此，在树上每个节点维护一个额外的标记，表示 有多少个数的某一位经过当前节点 。插入操作依 ...
分类：
其他好文 时间：
2018-12-18 23:46:01
阅读次数：
203
D 乱搞题。。发现只有a[i]=1是特殊的 瞎搞一下 E 发现一段的贡献是出现次数最多的-为c个数 然后考虑分别对每种颜色做一下 然后每次只有这种颜色和他们之间是有用的 然后做个最大区间和就好了 F 。。。。我不太会啊。。 首先要造trie树 然后我并不太会复杂度优秀的dp G 傻逼最大权闭合子图题 ...
分类：
其他好文 时间：
2018-12-18 20:57:06
阅读次数：
179
"题目链接" 题解 看到异或和最大就应该想到01 trie树 我们记$S_i$为前i项的异或和 那么我们的目的是最大化$S_n$^$x$^$S_{j 1}$ $(l const int N = 600010, M = 25; define LL long long define RG registe ...
分类：
其他好文 时间：
2018-12-18 18:00:36
阅读次数：
212
题目大意：需要维护一个支持以下操作的数据结构：（1）支持插入一个字符串（2）支持删除所有前缀等于给定字符串的单词（3）查询该数据结构中是否存在一个以给定字符串为前缀的字符串 题解：由题目可知，需要维护数据结构就是一棵字典树。其中，支持插入和查找操作是字典树中的基本操作，即：在 Trie 的每个顶点处 ...
分类：
其他好文 时间：
2018-12-18 11:06:33
阅读次数：
186
