[HEOI2012]旅行问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2746 题解： 这个是讲课时候的题。 讲课的时候都在想怎么后缀自动机.... 当然是能做啦，$SAM$这么强。 实际上是个$AC$自动机，按照题目模拟就行了。 ...
分类：
其他好文 时间：
2019-08-27 23:04:10
阅读次数：
110
原文链接：https://blog.csdn.net/qq_41345773/article/details/93895532 aconst_null 将null对象引用压入栈iconst_m1 将int类型常量-1压入栈iconst_0 将int类型常量0压入栈iconst_1 将int类型常量1 ...
分类：
其他好文 时间：
2019-08-27 12:39:20
阅读次数：
77
Lost Cows POJ 2182 思维 题意 是说有n头牛，它们身高不一但是排成了一队，从左到右编号为1到n，现在告诉你从第二号开始前面的那些牛中身高小于它的个数，一共有n 1个数。然后求出它们按照身高来排序的话从低到高编号会是多少。 解题思路 首先我们需要从它给的数据逆序来进行处理，为什么，比 ...
分类：
其他好文 时间：
2019-08-27 00:29:49
阅读次数：
92
大意: 给定串$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
边权转点权，每次遍历到下一个点，把走个这条边的权值加入主席树中即可。 ...
分类：
其他好文 时间：
2019-08-23 00:20:02
阅读次数：
86
输入指定数量学生的姓名、语文、数学成绩，按总分从高到低排序 代码： 运行结果： ...
分类：
编程语言 时间：
2019-08-23 00:04:54
阅读次数：
86
Description 题解 论文题 （戳我） 代码 ...
分类：
其他好文 时间：
2019-08-19 09:52:04
阅读次数：
73
##Listener > 监听器 * 能做什么事？ > 监听某一个事件的发生。 状态的改变。 * 监听器的内部机制 > 其实就是接口回调. ####接口回调 * 需求： > A在执行循环，当循环到5的时候， 通知B。 > 事先先把一个对象传递给 A ， 当A 执行到5的时候，通过这个对象，来调用B中 ...
分类：
编程语言 时间：
2019-08-18 09:49:43
阅读次数：
117
分块，可以发现众数一定是整块的众数或在不整块中出现的数，预处理出f[i][j]表示第i块到第j块的众数，然后对于询问暴力枚举所有散块的数，相当于要支持查询一个数在一个区间内出现的次数，可以用可持久化权值线段树，也可以直接对每一个数开一个vector记录位置二分（离散），时间复杂度是$o(nKlog_ ...
分类：
其他好文 时间：
2019-08-18 09:34:13
阅读次数：
78
题目大意:给定n和m,求Σ(1n //规定n include using namespace std; define MAX 100000+999 define ll long long ll f[MAX]; int n,m; int main() { scanf("%d%d",&n,&m); if ...
分类：
其他好文 时间：
2019-08-16 20:47:02
阅读次数：
129
