随笔分类 - 学习笔记

一些 OI 上的知识点，写成了文章形式，帮助自己复习与巩固。

摘要：后缀数组 (SA) 后缀数组（SA，Suffix Array）最基础的应用是，可以将给定串

S

的所有后缀串排序。一点定义：

s a_{i}

表示第

i

小的后缀的编号，

r k_{i}

表示后缀

[i, n]

的排名。显然 \(sa_{rk[i]}=rk_{sa[i]}=i 阅读全文

posted @ 2025-02-04 19:15 liangbowen 阅读(10) 评论(0) 推荐(0) 编辑

导数

摘要：给自己看的，随便记点。 1. 导数的定义先来看一道物理题：有一辆匀加速直线运动的小车，它在第

x

秒的速度是

x^{2} m/s

。求小车在某一个时刻的瞬时速度。瞬时速度的定义通过翻百度百科，我们得知，计算瞬时速度，只需计算某一段时间的平均速度，计算 \(\Delta 阅读全文

posted @ 2025-01-14 21:32 liangbowen 阅读(15) 评论(0) 推荐(1) 编辑

昵称： liangbowen
园龄： 2年8个月
粉丝： 23
关注： 6

2025年3月

日

一

二

三

四

五

六

liangbowen