很久没写过后缀自动机了。。 把之前写的题看了一遍 基本上理解了后缀自动机还是比较简单的 大体的构造方法就不说了 说一下如何应用 后缀自动机构造出了后缀树 所以从根开始可以匹配每个后缀 1.right集合 代码里的fa数组，记录第一个满足当前后缀的前缀出现次数和当前不一样的是哪个 2.len 记录当前 ...
分类：
其他好文 时间：
2018-12-23 15:34:10
阅读次数：
103
说Facet以前，我们先说一下浏览器加载解析以及渲染的过程。浏览器获取一个HTML的文件时，会按照自上向下的顺序进行解析，并在加载过程中进行渲染。对html解析成DOM树，对CSS 解析成CSS Rule树，然后通过DOM数以及CSS Rule树构造Rendering树。 接下来转回Facet，Fa ...
分类：
其他好文 时间：
2018-12-22 01:33:40
阅读次数：
234
#include using namespace std; const int maxn=1e5+4; int n,rt,pool=0; struct node{ int lc,rc,fa,size,key,pri,cnt; }a[maxn]; inline void zig(int &k){ in... ...
分类：
其他好文 时间：
2018-12-18 02:07:35
阅读次数：
225
<div class="tab-pane" id="deviceControl"> 设备控制面板 <ul class="list-unstyled"> <li> <i class="fa fa-tv" style="margin-right: 10px;"></i><a href="#">菜单1</ ...
分类：
其他好文 时间：
2018-12-14 22:44:15
阅读次数：
125
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 要维护 right 集合的大小。因为 fa 会变，且 fa 构成一棵树，所以考虑用 LCT 来维护…… 和平常写的 LCT 不太一样。因为要的值是原树上子树里的值，所以没有 makero ...
分类：
其他好文 时间：
2018-12-12 12:22:53
阅读次数：
172
#include<stdio.h>#include<conio.h>#include<Windows.h>const unsigned PER =225;enum{Do=262,Re=294,Mi=330,Fa=392,So=392,La=440,Xi=494};void Play(int f,in ...
分类：
其他好文 时间：
2018-12-12 00:22:11
阅读次数：
151
/// /// 执行update, insert,delete 语句, 不返回结果集,(类型化参数) /// /// 连接字符串 /// 待执行的sql语句 /// 如果成功执行,返回受影响的行数, 如果执行失败, 返回错误信息 /// 传递给查询的参数 /// 成功执行返回true, 否则返回fa... ...
分类：
其他好文 时间：
2018-12-10 14:15:43
阅读次数：
142
主成分分析 PCA：principal component analysis 主成分分析是最常用的一种降维分析 目的：降低数据的复杂性，找到最有用的特征 降维： PCA FA 因子分析 factor analysis ICA 独立成分分析 independent component analysis ...
分类：
其他好文 时间：
2018-12-06 20:37:45
阅读次数：
205
GO语言数据类型 在 Go 编程语言中，数据类型用于声明函数和变量。 数据类型的出现是为了把数据分成所需内存大小不同的数据，编程的时候需要用大数据的时候才需要申请大内存，就可以充分利用内存。 Go 语言按类别有以下几种数据类型： 序号类型和描述 1 布尔型布尔型的值只可以是常量 true 或者 fa ...
分类：
编程语言 时间：
2018-12-06 20:32:50
阅读次数：
165
本地运行Dubbo经常出现以下情况： 一、问题分析： 其实线下环境根本没有对服务做白名单和黑名单机制。通过阅读源码，分析如下： 根据异常栈，抛出这个异常的代码在RegistryDirectory的第579行，如下： 如果forbidden变量为true，则抛出该异常。forbidden变量默认为fa ...
分类：
其他好文 时间：
2018-12-04 17:06:09
阅读次数：
243
