题面 "传送门" Sol 求多个串的不同子串的个数 广义后缀自动机 也就是可以表示所有的串的所有的后缀的自动机 那么每次建一个串后，另外一个串接在初始节点下面建就好了 叶子节点最多$20$个 那么对于每个叶子结点遍历一遍树建立$sam$ 注意回溯时要把$last$指回来 cpp include de ...
分类：
其他好文 时间：
2018-04-24 13:58:22
阅读次数：
135
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义 " 距离 " 为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离，求二叉树中节点的最大距离 分析： 先画几个不同形状的二叉树，从例子中可以看出，相距最远的两个节点，一定是两个叶子节点，或者是一个叶子节 ...
分类：
其他好文 时间：
2018-04-23 16:34:50
阅读次数：
174
转载：西瓜设计研究所 01 | SALE! 粉色和绿色的相互切换，给人以视觉冲击 海报制作分析 首先我们分析一下这个海报，它主要有两个配色，粉色和浅绿色。在背景变化的时候，海报上的字和线框的颜色也随之发生了变化。 另外，英文字体结合了背景的实体叶子，也让海报整体生机许多。图中的芭蕉叶是作为装饰性的最 ...
分类：
其他好文 时间：
2018-04-23 12:22:07
阅读次数：
158
Description "题库链接" 给出一棵含有 $n$ 个叶子节点的二叉树，对于每个非叶子节点的节点，其与左儿子相连的边为公路，其与右儿子相连的边为铁路。对于每个节点，选择一条与其儿子相连的铁路或公路。对于每个叶子节点 $u$ ，含有三个参数 $a,b,c$ ，记 $u$ 到根节点一共需要经过 ...
分类：
其他好文 时间：
2018-04-22 16:05:27
阅读次数：
164
innodb 的四个特性 insert buffer innodb使用insert buffer"欺骗"数据库:对于为非唯一索引，辅助索引的修改操作并非实时更新索引的叶子页,而是把若干对同一页面的更新缓存起来做合并为一次性更新操作,转化随机IO 为顺序IO,这样可以避免随机IO带来性能损耗，提高数据 ...
分类：
数据库 时间：
2018-04-21 12:47:20
阅读次数：
3120
一 二叉树如何表示四则运算 1.1 表达式转换为二叉树 上图是表达式“3+2*9-16/4”转换成的二叉树，观察表达式，可以看出： （1）操作数都是叶子节点； （2）运算符都是内部节点； （3）优先运算的操作符都在树下方，而相对优先级较低的减法（根节点）运算则最后运算。 从上往下看，这棵二叉树可以理 ...
分类：
其他好文 时间：
2018-04-21 00:23:59
阅读次数：
188
一般情况 树的 结点 n 计算 深度:从根结点到n结点的数值 高度:结点n到叶子结点最大路径数值 根据<<数据结构与算法分析:c语言描述>> 4.1章描述 因此可以看出:此描述计算高度和深度的基础数值从 0 开始(还有网上其他说法,初始值为 1 ) 计算 结点C的 深度为 1,高度为 2 对于整树而 ...
分类：
其他好文 时间：
2018-04-20 13:34:38
阅读次数：
231
1.哈夫曼树 假设有n个权值{w1, w2, ..., wn}，试构造一棵含有n个叶子结点的二叉树，每个叶子节点带权威wi，则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 特点：哈夫曼树中没有度为1的结点，故由n0 = n2+1以及m= n0+n1+n2，n1=0可推出m=2*n0 ...
分类：
其他好文 时间：
2018-04-19 21:53:47
阅读次数：
212
首先达成一个共识，n为偶数，无法做到 因为n为偶数，最后奇数条边，和每次撕偶数条边不符合 n为奇数时，做dfs 首先一个除了root每个点都是奇数度的树，可以通过先序序列把这个树撕掉(这个自己脑补) 如果上述成立，那么我可以直接dfs，从离叶子最近的地方找这种树，并且把他撕掉 大概就像从叶子不断向上 ...
分类：
其他好文 时间：
2018-04-19 01:49:22
阅读次数：
261
