基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
数据备份要先看看需要导出的对象大小，如果有些日志表跟业务无关占用空间很大，就可以不导出这类表从而增加数据导出的效率。 数据泵确实很好用，但是网上看到的例子总是不是那么全，自己抽空把这些年用到的例子总结了一下，希望能帮到一些道友。 注：如下例子中testUser是用户名testUserPwd是用户密码 ...
分类：
数据库 时间：
2021-05-03 12:08:26
阅读次数：
0
#结构关系图 #本地仓库初始化 命令为 git-init #add commit命令 #status命令 查看工作区和缓存区的状态 #log命令 操作过多会导致log一页显示不来，通过空格和b来切换上一页和下一页 退出q 显示信息简洁化命令 git log --oneline git reflog ...
分类：
其他好文 时间：
2021-05-03 12:06:30
阅读次数：
0
govendor简介 golang工程的依赖包经常使用go get命令来获取，例如：go get github.com/kardianos/govendor ，会将依赖包下载到GOPATH的路径下。 常用的依赖包管理工具有godep，govendor等，在Golang1.5之后，Go提供了 GO15 ...
分类：
其他好文 时间：
2021-05-03 12:03:26
阅读次数：
0
场景 GitLab是一个用于仓库管理系统的开源项目，使用Git作为代码管理工具，并在此基础上搭建起来的web服务。 GitLab和GitHub一样属于第三方基于Git开发的作品，免费且开源(基于MIT协议)，与Github类似，可以注册用户，任意提交你的代码，添加SSHKey等等。不同的是，GitL ...
分类：
其他好文 时间：
2021-05-03 11:53:29
阅读次数：
0
Android logd日志原理 http://gityuan.com/2018/01/27/android-log/ 一.先看上层 1.1. 布局 KEY private static final String SELECT_LOGD_SIZE_KEY = "select_logd_size"; ...
分类：
移动开发 时间：
2021-05-03 11:48:30
阅读次数：
0
全表扫描（Full Table Scans, FTS） 全表扫描是指Oracle在访问目标表里的数据时，会从该表所占用的第一个区（EXTENT）的第一个块（BLOCK）开始扫描，一直扫描到该表的高水位线（HWM,High Water Mark），这段范围内所有的数据块Oracle都必须读到。Orac ...
分类：
其他好文 时间：
2021-04-30 12:37:47
阅读次数：
0
同时可参考博客：https://www.cnblogs.com/hellokuangshen/p/12468522.html ...
分类：
编程语言 时间：
2021-04-30 12:22:02
阅读次数：
0
