PigAunt published on included in 娱乐 很早就想搞个自己的媒体服务器,可由于 PC 硬件市场巨变,之前配来当 NAS + HTPC(交学费)的机器只好刷个 Windows 10 当主力机用,拖了不少时间。想了半天,一
PigAunt published on included in 数学 最近学到的数学知识笔记,如有谬误欢迎指正 :yum:。 ExGCD 用于解不定方程 $ax + by = \gcd(a, b)$ 的一组整数解。 当 $b = 0$ 时,有一组解 $x = 1, y = 0$;我们研究能
PigAunt published on included in 数学 肤浅地认识下矩阵 至少从表面上看,矩阵是一个二维数组。矩阵的加减法就是在相同的位置上进行加减,即: $$ C_{i, j} = A_{i, j} \pm B_{i, j} $$ 其中矩阵 $A$,$B$ 和
Z 函数 (以下默认字符串下标从0开始)。 在 KMP 字符串匹配算法中,使用了$\pi$来表示一个字符串的最长公共前后缀,现在我们介绍一个与公共前缀有关
回文字符串及回文中心表示法 形如$s_0, s_1, \dots,s_{i - 1}, s_i, s_{i - 1} \dots, s_1, s_0$或$s_0, s_1, \dots, s_i, s_i \dots, s_1, s_0$的,正着写和倒着写相同的字符串叫做**回
问题简介 需要用动态规划解决的问题被搬到了树上(不再是线性或区间的),此类问题与其他的区别仅仅在于遍历所有状态需要在树上进行,而不是用一个循环