打赏

相关文章

函数栈帧的创建与销毁

引言相信很多人在初步掌握C语言后都会有些疑问,比如我们的主函数到底是怎么运行的,在内存的什么地方运行的,函数调用是如何实现的,形参和实参之间是什么关系等。今天我就来简单讲解一下函数栈帧的创建与销毁,我选择的编…

后缀数组 SA

先这样,之后补。 定义 \(sa_i\) 为字典序第 \(i\) 小的后缀的开头位置。 定义 \(rk_i\) 为 \(i\) 开头的后缀在所有后缀中的相对大小。 有\(sa_{rk_i}=i,rk_{sa_i}=i\)。 后缀排序 快速求 \(sa_i,rk_i\)。这里给 \(O(…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部