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