一月 07, 2024
数学学习笔记5
拉格朗日插值有一个一元 $k$ 次方程，给定互不相同的 $x_1,x_2,\dots,x_{k+1}$，以及与之对应的 $f(x_1),f(x_2),\d...
一月 07, 2024
数学学习笔记2
阶定义整数 $a$ 如果存在一个正整数 $n$ 满足 $a^n \equiv 1 \pmod m$，那么最小的那个 $n$ 称作整数 $a$ 的阶，记作 ...
一月 07, 2024
数学学习笔记1
矩阵的初等变换以下的矩阵大小都是 $n \times n$ 的，即为方阵。 初等行变换作用：交换第 $i,j$ 行的所有元素，即构造矩阵 $T$ 使得 $...
一月 07, 2024
字符串学习笔记
KMP 及其相关见广义 KMP 以及其扩展（Broad Sense Kmp）。 trie 及其相关普通 trie这里不再赘述，主要就是插入一个字符串（一个...
一月 07, 2024
广义 KMP 以及其扩展（Broad Sense Kmp）
写在前面：这篇文章不介绍普通的 KMP 算法，主要介绍这个算法的一些扩展。 Update：其实是针对于一些字符串算法的扩展并且对字符串和普通数字序列的一...