P3294 [SCOI2016]背单词 Trie+贪心 倒插进树+取出重建+子树处理+贪心遍历 倒插进树：把后缀转化为前缀，所以把字符串倒着插进Trie中 取出重建：重新建立一棵以单词为节点的树，如果存在包含（前缀）关系就连边 子树处理：处理出每棵树的大小用于贪心 贪心遍历：遍历整棵新树，累加答案 ...
分类：
其他好文 时间：
2018-09-09 19:52:51
阅读次数：
133
P2922 [USACO08DEC]秘密消息Secret Message Trie Trie典型统计题 在这题中，我们不是单纯的统计一个串是否是另一个串的前缀，而要统计数量。 在这里，我们引入一个tot标记，表示有多少串包含这个节点（不累计串的结尾）。 当询问的串在路径上的u点时，加上的是a[ u ...
分类：
其他好文 时间：
2018-09-09 14:44:44
阅读次数：
143
1 长基因字符串（只有ATCG组成） 多个短字符串 求长字符串模糊匹配任意一个短字符串的所有下标 模糊匹配：可以有一个位置不同。 短字符串建Trie 长字符串广度优先遍历即可(queue ) 2 kth element in BST what if k ...
分类：
其他好文 时间：
2018-09-09 12:04:58
阅读次数：
142
UVA644 Immediate Decodability Trie Trie模板题 难度几乎相等的题 P2580 于是他错误的点名开始了 对于每组数据都清空树太浪费时间，所以我们只要在需要新点时预先把新点原有的数据清空即可。 剩下除了一些细节要注意，没啥要说的了 （luogu的标签系统有些迷啊） ...
分类：
其他好文 时间：
2018-09-09 11:51:40
阅读次数：
143
在本教程将演示如何在JDBC应用程序中，从数据库表中查询数据记录，在查询语句中将使用asc和desc关键字按升序或降序对记录进行排序。在执行以下示例之前，请确保您已经准备好以下操作： 具有数据库管理员权限，以在给定模式的数据库表中查询数据记录。 要执行以下示例，需要用实际用户名和密码替换这里用户名( ...
分类：
数据库 时间：
2018-09-08 13:11:38
阅读次数：
209
裸字典树。AC自动机前缀技能 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include <cmath> 7 #include <cstdio> 8 #in ...
分类：
其他好文 时间：
2018-09-05 21:40:31
阅读次数：
146
26、Your database Is open in ARCHIVELOG mode. ? LOG_ARCHIVE_DEST Is set to Fast Recovery Area (FRA) and it Is 100% full when a log switch takes place. ...
分类：
其他好文 时间：
2018-09-03 13:35:04
阅读次数：
186
这次没传送门了……题目懒得copy上来。 T1.高维宇宙 这题很明显是二分图匹配，题目中明确说了要配对。 我一开始的建图方法是有问题的，因为违背了二分图的一个性质，就是在同一个点集中的点是互相不能连边的。那么如何解决这个问题呢？我们知道任何一个大于2的质数必然是奇数，所以我们可以把所有的奇数作为一个 ...
分类：
其他好文 时间：
2018-09-03 02:24:21
阅读次数：
148
// This method returns true if the specified image has transparent pixels public static boolean hasAlpha(Image image) { // If buffered image, the colo... ...
分类：
其他好文 时间：
2018-09-03 00:06:33
阅读次数：
188
好久没有模拟了，然后一模拟就gg…… T1 高维宇宙 因为模拟标题上写的noip，所以当时我就压根没往二分图匹配想，而是生成了了一个像邻接矩阵的表，t[i][j]表示 a[i] + a[j]，然后在倒三角矩阵里爆搜……虽然加上了如果加上当前最大值仍小于ans就返回的剪枝，但还是稳稳地30分……果然搜 ...
分类：
其他好文 时间：
2018-09-02 20:55:10
阅读次数：
192
