例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
题意：给你一个长度为n的字符串，有m次询问，每次询问l到r的子串在原串中第k次出现的位置，如果没有输出-1。n, m均为1e5级别。 思路：后悔没学后缀数组QAQ，其实只要学过后缀数组这个题还是比较好想的。这个问题可以转化为有多少个后缀和后缀l的lcp长度大于等于r - l + 1。我们知道，在后缀 ...
分类：
其他好文 时间：
2019-08-25 12:18:57
阅读次数：
263
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>动态表格</title> <style> table{ border: 1px solid; margin: auto; width: 500px; } td,th ...
分类：
其他好文 时间：
2019-08-25 01:25:42
阅读次数：
90
1.有冲突时可以用 git status查看 2.通过git log查看commit 参考：https://www.jianshu.com/p/f2fa0a590370 （1）通过author commiter等搜索 git log --author="John" 它接受正则表达式，返回所有作者名字 ...
分类：
其他好文 时间：
2019-08-24 23:14:51
阅读次数：
181
http://ubuntuhandbook.org/index.php/2016/05/time-differences-ubuntu-1604-windows-10/ For users who dual boot Ubuntu 16.04 and Windows, you may find th ...
分类：
系统相关 时间：
2019-08-24 20:56:36
阅读次数：
118
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 76404 Accepted: 27483 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2019-08-24 20:46:02
阅读次数：
73
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19664 Accepted: 8632 Case Time Limit: 2000MS Description Farmer John has noti ...
分类：
其他好文 时间：
2019-08-24 20:20:59
阅读次数：
69
大意: 给定串$s$, $q$个询问$(l,r,k)$, 求子串$s[l,r]$的第$k$次出现位置. 本来是个简单签到题, 可惜比赛的时候还没学$SA$...... 好亏啊 相同的子串在$SA$中是一定是连续的一段$[L,R]$ 满足对于$L<i\le R$都有$h_i\ge r-l+1$ 可以先 ...
分类：
其他好文 时间：
2019-08-24 18:22:58
阅读次数：
72
K-th occurrence Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 461 Accepted Submission(s): 125 ...
分类：
其他好文 时间：
2019-08-24 13:27:37
阅读次数：
94
题目: Description 一场可怕的地震后，人们用N个牲口棚（1≤N≤150，编号1．．N）重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2019-08-24 11:38:07
阅读次数：
95
