题意 字符树，每个点的值为到根这个字符串最长回文串长度，求所有点权和 做法 由于PAM复杂度是均摊的，不能直接做 每次找fail时，都是找到一个最长的后缀，满足后缀前一个字符能匹配上 就记录一下节点$x$后接$c$的往上跳应该在的位置 ...
分类：
其他好文 时间：
2020-05-01 20:45:02
阅读次数：
59
线段树 线段树（Segment Tree）是一种基于分治思想的二叉树结构，在区间进行信息统计。比区间划分的树状数组通用 1.线段树的每个节点代表一个区间。 2.线段树有唯一的根节点，即代表整个区间的结点。 3.线段树的叶节点代表一个长度为 1 的元区间。 4.对于内部节点 $[l,r]$ (非叶节点 ...
分类：
其他好文 时间：
2020-05-01 18:31:57
阅读次数：
51
上下翻转二叉树。题意是给一个二叉树，请你翻转一下。我的理解是基本是把这个二叉树顺时针旋转120度的感觉。例子， Example: Input: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 Output: return the root of the binary tree [4,5, ...
分类：
其他好文 时间：
2020-05-01 15:02:12
阅读次数：
55
package _Sort.Algorithm /** * https://www.geeksforgeeks.org/heap-sort/ * https://www.cnblogs.com/chengxiao/p/6129630.html * * Heap Sort is an in-place ...
分类：
其他好文 时间：
2020-05-01 14:24:26
阅读次数：
41
力软前端组件 API 目录 力软前端组件 API.............................................................................................................. 1 一、时间查询框...... ...
分类：
Windows程序 时间：
2020-05-01 13:04:21
阅读次数：
1055
"分析了解pgsql中的索引" "前言" "索引" "B tree" "B Tree和B+Tree的区别:" "pgsql中B Tree" "实现" "如果该节点不是最右节点" "如果该节点是最右节点" "参考" 分析了解pgsql中的索引 前言 pgsql中索引的支持类型好像还是蛮多的，一一来分析 ...
分类：
数据库 时间：
2020-05-01 12:42:28
阅读次数：
202
四月已过大半，紧急补上一篇博客，本文将讲解二进制状态位在项目中的实战应用，技术原理很简单，就是利用二级制与位运算实现。这种方式的应用场景还是比较广泛，希望对你有用~ 本文首发于个人博客：http://nullpointer.pw/binary tag.html 前言 举个栗子，需要保存这些状态你会怎 ...
分类：
其他好文 时间：
2020-05-01 12:24:05
阅读次数：
53
一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
考虑三种情况： 1.从左端点开始，是否要跨越。 2.从右端点开始，是否要跨越。 3.从中间开始，向两边延伸。 代码： void pushup(int index) { tree[index].s=tree[index*2].s+tree[index*2+1].s; tree[index].ls=ma ...
分类：
其他好文 时间：
2020-05-01 10:37:20
阅读次数：
60
1，显示当前路径： pwd 2，tree（装X）： tree 3，查看文件信息： ls [选项] [参数] 参数有 -a:显示所有文件 -h：以更加人性化的方式显示文件夹内容 -l:长格式显示 4，切换目录： cd 地址 （地址可以绝对路径，也可以相对路径） cd :切换单当前用户目录 cd~:切换 ...
分类：
其他好文 时间：
2020-04-30 23:13:34
阅读次数：
61
