题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 ...
分类：
其他好文 时间：
2020-03-30 21:42:43
阅读次数：
63
1、目录管理 ls、cd、pwd、mkdir、rmdir、tree 2、时间日期 touch、stat、file、rm、cp、mv、nano 3、查看文本 cat、more、less、head、tail、cat的变体tac 4、正则表达式 5、管道和重定向 6、用户、组、权限 ...
分类：
系统相关 时间：
2020-03-30 19:55:05
阅读次数：
96
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1： 使用递归，左中右 1 /** 2 * Definition for a binary tree node. 3 * ...
分类：
其他好文 时间：
2020-03-30 19:19:46
阅读次数：
70
const getItem = function (tree, ID) { var Deep, T, F; for (F = tree.length; F;) { T = tree[--F] if (ID == T.id) return T; if (T.children) { Deep = get ...
分类：
Web程序 时间：
2020-03-30 16:39:28
阅读次数：
138
1、前提约束 完成nodejs，vue cli，webpack，webpack dev server的安装 https://www.jianshu.com/p/eb4d9e132f62 提供一个后台api可以完成文件上传 https://www.jianshu.com/p/2262beb31378 ...
分类：
其他好文 时间：
2020-03-29 18:10:48
阅读次数：
82
Java并发编程之-set集合的线程安全类 Java中set集合怎么保证线程安全，这种方式你知道吗？ 在Java中set集合是 本篇是《凯哥(凯哥Java:kagejava)并发编程学习》系列之《并发集合系列》教程的第二篇： 本文主要内容：Set集合子类底层分别是什么？基于底层为什么set的子类可以 ...
分类：
编程语言 时间：
2020-03-29 10:47:53
阅读次数：
92
本篇主要参考截图插件domtoimage:https://github.com/tsayen/dom-to-image
地图全图导出直接用上面的domtoimage插件，然后矩形框选截图导出也是在domtoimage插件基础上自己计算矩形范围来实现的 ...
分类：
其他好文 时间：
2020-03-29 10:37:57
阅读次数：
214
在终端输入命令 sudo apt-get -y install tree ...
分类：
系统相关 时间：
2020-03-29 01:46:56
阅读次数：
275
https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 ...
分类：
其他好文 时间：
2020-03-29 01:40:42
阅读次数：
93
在有网络的情况下： 1、包管理器安装 centos 中用 yum -y install tree ubuntu 中用 apt-get install tree 当然如果需要权限不要忘了在前面加上 sudo 2、源码编译安装 wget ftp://mama.indstate.edu/linux/tre ...
分类：
系统相关 时间：
2020-03-29 01:30:35
阅读次数：
112
