随笔分类 -  学习笔记

【学习笔记】莫比乌斯反演
摘要：前言：求赞啊啦啦 积性函数 积性函数：对于 任意互质的整数 $a$和$b$有性质$f(ab)=f(a)f(b)$的数论函数。 完全积性函数:对于 任意整数 $a$和$b$有性质$f(ab)=f(a)f(b)$的数论函数。 关于一些常用的积性函数：~~(打星号的可以不用记~~ $\varphi(n)$ 阅读全文
posted @ 2020-04-29 23:01 Ciciiiii 阅读(241) 评论(2) 推荐(0)
后缀数组(SA)学习笔记
摘要：终于开始补省冬的锅了/kk 学习笔记参考 "xMinh dalao 的博客" %E8%AE%B2%E8%A7%A3.html) 一、后缀数组的相关定义 1.子串：在字符串$s$中，取任意$i \le j$，那么在$s$中截取 从$i$到$j$ 的这一段就叫做$s$的一个 子串 。 2.前缀：$s[1 阅读全文
posted @ 2020-04-29 12:48 Ciciiiii 阅读(334) 评论(0) 推荐(0)