题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3172 对这$n$个串建立AC自动机，求每个串的出现次数。 我们在建立时对每一个经过的节点sum++，然后在fail树上从叶子节点不断向上更新，因为父亲节点代表的是孩子节点的一个后缀，所以孩子 ...
分类：
其他好文 时间：
2017-10-07 22:02:51
阅读次数：
165
合并果子加强版....... 哈夫曼树是一种特别的贪心算法，它的作用是使若干个点合并成一棵树，每次合并新建一个节点连接两个合并根并形成一个新的根，使叶子节点的权值乘上其到根的路径长的和最短（等价于每次合并的代价是合并根的权值和，求最小代价）。实现过程就是每次合并权值最小的两个节点，具体一下就是建个森 ...
分类：
其他好文 时间：
2017-10-07 12:18:16
阅读次数：
169
Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来 ...
分类：
其他好文 时间：
2017-10-07 11:53:37
阅读次数：
158
(似乎是)第一次做树形DP吔,好鸡冻~ 题目大意: 一棵有根边权树,修改边权值代价为边权值变化量,目标状态是每个叶子到根的路径权值相等.求达到目标状态耗费的最小代价. 要把每条路径的权值加到最大权值,可以证明它最优然而我不会,递归处理子树即可. 代码如下: 用了读优之后神清气爽, BZOJ上432m ...
分类：
其他好文 时间：
2017-10-06 11:31:42
阅读次数：
123
今天没花20分钟，就把BST的代码写出来了。毕竟寒假学了一遍，脑子里有影响，也很好理解。 只是出现了两个问题： 1.我在编写while循环的时候，就想到了新建叶子节点之后就break。但是，我又“机智”的想到，while（parent！=null）语句就可以检测循环的结束了，不关有没有新建叶子节点， ...
分类：
编程语言 时间：
2017-10-05 21:58:41
阅读次数：
296
1.在scheme中，为了效率，对序对的操作 cons car 和cdr是内部实现的，这里是scheme实现， 其中cons用到了闭包 2.计算列表长度和叶子节点数目 3.Honor规则计算多项式（SICP P80 2.34） ...
分类：
其他好文 时间：
2017-10-04 14:24:58
阅读次数：
145
设计模式（十二）——组合模式一、组合模式简介1、组合模式简介组合模式将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。组合模式为解决组件之间的递归组合提供了解决的办法，主要分为两个派生类：A、Leaf是叶子结点，是不..
分类：
其他好文 时间：
2017-10-03 15:26:52
阅读次数：
198
这篇博客将要阐述为什么使用b+树作为索引，而不是b树或者其他树 1.什么是b树 （图片来自网络） b树相关特性：⑴关键字分布在整棵树中 ⑵任何一个关键字只出现在一个节点上 ⑶搜索可能在非叶子节点上结束 ⑷搜索性能等价于在关键字全集内做二分查找 2.什么是b+树 （图片来自网络） b+树相关特性：⑴非 ...
分类：
数据库 时间：
2017-09-30 19:57:11
阅读次数：
158
题意:给出t组数据，每组给出n个点，original server s(根)，到达s的最大路径不超过k，求满足叶子结点到server的路径不超过k需要增加的server个数。 知识点大概是……贪心+无根树→有根树，首先把无根树转化为以s为根的树（dfs建树），然后按深度将节点放到邻接表里，一层一层从 ...
分类：
Web程序 时间：
2017-09-30 19:39:52
阅读次数：
209
https://vjudge.net/problem/UVA-1267 题意： 有一棵树，上面有一个放着水源的点s，给出一个数k，这个水源可以覆盖路径长度到s不超过k的叶子节点。现在需要把所有的叶子节点都用水源覆盖，问至少需要再放置多少个水源。 思路： 首先，这种树的问题并且明显提供了一个特殊点的题 ...
分类：
Web程序 时间：
2017-09-30 19:34:17
阅读次数：
205
