题面 "传送门" Sol $sam$ 求一个串的不重复的第$k$小子串很好办 如果可以相同 那么要算上每个点(前缀)的后缀的个数 那么就是这个$endpos(right)$集合的子串的出现次数 cpp include define IL inline define RG register defin ...
分类:
其他好文 时间:
2018-04-21 16:08:11
阅读次数:
188
题面 给定一个串,每次询问$l~r$组成的子串的不同子串个数 串长$2000$ Sol 每个左端点建一个$sam$同时记录答案 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof( ...
分类:
其他好文 时间:
2018-04-21 12:09:31
阅读次数:
134
后缀自动机 是什么? 博主不想写~~反正没人看~~ 直接去$hihocoder$ "1" "2" 模板 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using na ...
分类:
其他好文 时间:
2018-04-17 22:25:39
阅读次数:
170
题面 "传送门" Sol $hash$+排序 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long lon ...
分类:
其他好文 时间:
2018-04-13 20:32:02
阅读次数:
173
switch语句是C#中常用的跳转语句,可以根据一个参数的不同取值执行不同的代码。本文介绍了当向switch语句中传入不同类型的参数时,编译器为其生成的IL代码。这一部分介绍的是,在switch语句中使用整数类型和枚举类型的情况。 ...
分类:
其他好文 时间:
2018-04-10 15:19:40
阅读次数:
129
switch语句是C#中常用的跳转语句,可以根据一个参数的不同取值执行不同的代码。本文介绍了当向switch语句中传入不同类型的参数时,编译器为其生成的IL代码。这一部分介绍的是,在switch语句中使用字符串类型的情况。 ...
分类:
其他好文 时间:
2018-04-10 15:15:19
阅读次数:
181
一、基本概念 1.中间语言IL(CTS、CLS规范、语言相互调用),CLR运行环境(.net虚拟机加载程序集编译为机器语言、内存管理(分配和回收)、事件框架机制分段执行机制、应用程序域创建和组件通信、代码安全检查和异常处理) CTS(通用类型系统): 所有托管语言定义的类型,都会编译为中间语言定义的 ...
题面 "UOJ" Sol 树上带修改莫队 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ...
分类:
其他好文 时间:
2018-04-06 23:54:41
阅读次数:
331
题面 "Bzoj" Sol 树上带修改莫队 求$mex$可以对数字也分块 数字大于$n$就设为$n+1$ 查询就找到那个不满的块,在块内找到$mex$ cpp include define RG register define IL inline define Fill(a, b) memset(a ...
分类:
其他好文 时间:
2018-04-06 23:53:01
阅读次数:
232
题意 给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。 n=40000,m=100000 Sol 树上莫队模板题 cpp include define RG register define IL inline define Fill(a, b) memset(a, b ...
分类:
其他好文 时间:
2018-04-06 10:54:19
阅读次数:
170