题：https://ac.nowcoder.com/acm/contest/4010/K 题意：用一些模式串凑成一个目标串，每个模式串有消耗，问组合的最小消耗，或不能组成输出-1； 分析：典型的AC自动机处理后在跳fail的过程中进行操作，这里操作就是dp计算最小。用dp[i]表示长串前ii位的最小 ...
分类：
其他好文 时间：
2020-02-04 00:46:26
阅读次数：
65
定义 给定一棵有根树，若结点 z 既是结点 x 的祖先，也是结点 y 的祖先，则称 z 是x，y的公共祖先。 在 x，y 的所有公共祖先中，深度最大的一个称为 x，y 的最近公共祖先，记为LCA（x，y）。 LCA(4 , 7) = 2，LCA(6，7) = 5 实现 暴力大法好 若求LCA(4 , ...
分类：
其他好文 时间：
2020-02-04 00:26:56
阅读次数：
62
1. File →Setting →Build,Execution,Deployment →Console →Python Console →勾选Add source roots to PYTHONPAT，如下所示： 2. 右键点击项目工作空间文件夹，找到Mark Directory as 选择So ...
分类：
其他好文 时间：
2020-02-03 09:40:55
阅读次数：
80
Link Cut Tree: #include<bits/stdc++.h> #define L(x) T[(x)].son[0] #define R(x) T[(x)].son[1] #define fa(x) T[(x)].fa using namespace std; const int N= ...
分类：
其他好文 时间：
2020-02-02 23:32:57
阅读次数：
68
Tarjan算法与无向图的连通性 [TOC] 1：基础概念 在说Tarjan算法求解无向图的连通性之前，先来说几个概念： ①：是$subtree(x)$的结点； ②：通过一条不在搜索树上的边，能够到达$subtree(x)$的结点 在了解概念之后，我们可以根据定义来计算$low[x]$： 令$low ...
分类：
编程语言 时间：
2020-02-02 16:08:25
阅读次数：
137
参考https://www.cnblogs.com/wsws/p/10007890.html Xshell6 （一个强大的安全终端模拟软件）为linux操作界面可操作mysql数据库 Xftp6 （是一款灵活且便捷的SFTP/FTP客户端） 为远程文件管理 xshell 以下为操作界面 操作流程 打 ...
分类：
系统相关 时间：
2020-02-02 16:04:08
阅读次数：
79
Emacs有很多强大的插件，但是插件安装多了会导致启动速度很慢。为了解决这个问题，一个方法是使用emacs提供的server模式。 基本用法[1] 启动emacs server： 编辑文件 添加命令行别名 为了方便在终端上使用，在 文件中加入如下两行： 其中 表示alternative editor ...
分类：
系统相关 时间：
2020-02-02 14:07:24
阅读次数：
218
家里给报了个考研的直播课，上了六个小时的课，上的真的是七荤八素的。所以今天的进度不多。可能近几日的进度都不会很快，待我适应了直播课的摧残后再加快进度吧。今天主要就是spark的第一个实验，还好比较简单，今天脑子里全是英语。。。。linux的命令也是英语。。。 （1）切换到目录 /usr/bin； （ ...
分类：
其他好文 时间：
2020-02-01 23:35:02
阅读次数：
106
第1章 XML简介 “当 XML（扩展标记语言）于 1998 年 2 月被引入软件工业界时，它给整个行业带来了一场风暴。有史以来第一次，这个世界拥有了一种用来结构化文档和数据的通用且适应性强的格式，它不仅仅可以用于 Web，而且可以被用于任何地方。” --《Designing With Web St ...
分类：
Web程序 时间：
2020-02-01 23:17:52
阅读次数：
97
面试题26：树的子结构 问题描述 输入两棵二叉树A和B，判断B是不是A的子结构。二叉树的定义如下： 比如下面的 B是A的子结构 问题分析 看了看《剑指Offer》高质量代码章节的面试题，发现难度都不高，但是没有分析好边界条件亦或是想当然就是容易出错，细心从来不是说说而已。请重视自己代码的规范性、完整 ...
分类：
其他好文 时间：
2020-01-31 20:57:37
阅读次数：
74
