01 2025 档案

Border 理论学习笔记
摘要：Border 理论学习笔记 约定 字符串下标从 1 开始。 定义 S+T 为 S 与 T 这两个字符串的拼接。 定义 S[l:r]=Sl+Sl+1+⋯+Sr。 定义 \(pre(i,S)=S[i:n],suf(i,S)=S[|S|-i+1 阅读全文
posted @ 2025-01-10 20:22 LiuLianLL 阅读(17) 评论(0) 推荐(1) 编辑
拉格朗日插值
摘要：拉格朗日插值 首先，我们知道给出 n+1 个点 (xi,yi) 可以唯一确定一个 n 次多项式。 问题：给出 n+1 个点，求出这个 n 次多项式在 k 处的取值，即 f(k)。 首先，我们可以列出 (n+1) 个方程解出这个多项式 阅读全文
posted @ 2025-01-09 20:09 LiuLianLL 阅读(18) 评论(0) 推荐(0) 编辑
SA（后缀数组）学习笔记
摘要：SA（后缀数组）学习笔记 约定 下标显示出来太小了，于是可能会用中括号代替下标。 定义 S+T 为 S 与 T 这两个字符串的拼接。 定义 S[l:r]=S[l]+S[l+1]+⋯+S[r]。 定义 suf(i)=S[i:n]，也就是 S 阅读全文
posted @ 2025-01-07 23:03 LiuLianLL 阅读(21) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示