摘要:
参考资料: 1.后缀数组详解 2.后缀数组-学习笔记 3.后缀数组——处理字符串的有力工具 定义 $SA$排名为$i$的后缀的位置 $rk$位置为$i$的后缀的排名 $tp$第二关键字的排名为$i$的后缀的位置,还被用作$rank$的暂存 $tax$每个排名对应的后缀数量 后缀数组就是为了求出$sa 阅读全文
摘要:
线性代数 线性代数知识_CSDN 矩阵乘法|矩阵快速幂 多项式 FFT|NTT 拉格朗日插值 数论 数论函数 莫比乌斯反演 组合数学 生成函数 阅读全文