xv6 是一个教学操作系统，它是由 MIT 的 6.S081 课程开发的教学操作系统。xv6基于早期的Unix操作系统（Version 6 Unix）的设计思想，并在其基础上进行了简化和修改。xv6 的设计简单且易于理解，代码量相对较小，只有一万多行。初学者可以更容易地阅读和理解整个操作系统的实现细节。xv6 保留了 Unix V6 的许多关键特性和接口，可以在现代硬件上实践 Unix 操作系统的基本概念。

通过 xv6 可以深入了解操作系统的各个方面，包括进程管理、内存管理、文件系统和设备驱动程序等。6.S081 通过实践修改和扩展XV6的代码，加深对操作系统原理和实现的理解。

新的博客，新的开始

— 继续记载所学所言 —

Loj 2312
题意：给出一个 $n​$ 位随机 $01​$ 串，定义 $\text{data}(l,r)=\max(\text{LCP}(\text{Suf}_i,\text{Suf}_j)|i≠j,l≤i,j≤r)​$ 。
给出 $m​$ 个询问 $[l,r]​$ ，求

$$\sum\limits_{i=l}^{r-1}\text{data}(i,r)$$

题目说随机生成，那么估计LCP相同的概率为$({1\over 2})^{len} \cdot C^{2}_{r-l+1}$，在取$40$时，这个几率已经很小，我们直接对于每个后缀存前$40$个字符即可。考虑依次加入每个位置的后缀

我们发现对于一个区间$[l,r]$的答案，一定比$[l+1,r], [l+2,r], \dots , [r-1,r]$答案更大，因为他们是包含关系
那么我们可以运用这个单调性，还能发现答案是一块一块的，我们联想到数论分块的思想。

设$pos(i,j)$为$[1,i]$中后缀$\exists \text{LCP}=j$的最大位置。
那么求答案我们分成一块一块地求，具体看代码注释。

知识点：
1、单调性运用 (类似品酒大会从后往前求答案)
2、离线思想 (按某元素排序)