Link 求$s(l,r)\(的border相当于求\)\max{i\in[l,r)|lcs(i,r)>i-l}$。 在SAM上就相当于是求$\max{i\in[l,r)|len(lca(i,r))>i-l}$ 考虑把parent树重链剖分，那么$r$到根的路径就会被拆成$\log$条重链的前缀。 ...
分类：
其他好文 时间：
2020-05-28 23:31:20
阅读次数：
82
Given an array A of integers, return the number of (contiguous, non-empty) subarrays that have a sum divisible by K. Example 1: Input: A = [4,5,0,-2,- ...
分类：
其他好文 时间：
2020-05-28 00:53:15
阅读次数：
54
最近做的活动页面，记录下： 负责了两块的活动效果：翻牌和开宝箱； 翻牌部分的要点： 翻牌关键css 父级元素设置3D视角： -webkit-perspective: 1000; perspective: 1000; CSS @keyframes 规定动画（各种浏览器记得加前缀）: @keyframe ...
分类：
Web程序 时间：
2020-05-27 20:51:09
阅读次数：
105
我是否需要使用随机哈希作为 Amazon S3 存储桶中对象密钥名称的前缀？ https://amazonaws-china.com/cn/premiumsupport/knowledge-center/s3-object-prefix-naming/ 上次更新时间：2019 年 12 月 19 日 ...
分类：
其他好文 时间：
2020-05-27 20:36:09
阅读次数：
96
在串s中找出包含串t的所有字符的最小子串。 之前做了一些前缀和的题。想到用前缀和做： 统计第k个字符在第i个位置出现的个数:pre[i][k] .则可以用 前缀和遍历所有的子串组合。然后我们及时的减支 public String minWindow(String s, String t) { cha ...
分类：
其他好文 时间：
2020-05-27 12:08:21
阅读次数：
50
分析： 考虑最终所有水所在的区间，左右两边的土就挖成前缀最小值 假设区间是$[l,r]$，第一步即可省略，只需要考虑区间内部的情况。可以发现，最小化挖掉的土的体积就是最大化水 的高度，而且显然如果确定了水的高度，那么挖掉这个高度以上的所有的土，就可以求出这个高度以下最多可以放多 少体积的水。如果水多 ...
分类：
其他好文 时间：
2020-05-26 20:07:40
阅读次数：
51
public class TrieTree { public Node root; public TrieTree(){ root = new Node(' '); } /** 插入字符串 */ public void insert(String str){ if(str == null){ ret ...
分类：
编程语言 时间：
2020-05-26 12:35:28
阅读次数：
83
LINK：Multiset 主要点一下 二分和树状数组找第k大的做法. 线段树的做法是平凡的 开一个数组实现就能卡过. 考虑如树状数组何找第k大 二分+查询来判定是不优秀的。 考虑树状数组上倍增来做. 考虑从0开始跳 定义跳到的节点为前缀和. 那么不断跳累加权值即可. 第三种做法是二分 (其实我最先 ...
分类：
编程语言 时间：
2020-05-25 22:22:15
阅读次数：
81
假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行，每行包含两个整数x和c。 ...
分类：
其他好文 时间：
2020-05-25 17:47:21
阅读次数：
69
原文:Nginx 入门及基本命令行操作 Nginx 介绍 Nginx 是一个高性能的 Web 服务器，从 2001 年发展至今，由于 Nginx 对硬件和操作系统内核特性的深度挖掘，使得在保持高并发的同时还能够保持高吞吐量。Nginx 还采用了模块设计，有大量的第三方模块可以扩展 Nginx 的功能... ...
分类：
其他好文 时间：
2020-05-25 12:15:35
阅读次数：
64
