冷滟泽的个人博客

2019-01-09 lengyanze 阅读(56) 评论(0)

莫比乌斯反演 莫比乌斯函数 定义 莫比乌斯函数 \mu 的定义如下： 首先将 n 质因数分解，表示成 n = \prod_{i=1}^{k} {p_i}^{a_i} 则 \mu(n) = \{\begin{matri...

2018-12-13 lengyanze 阅读(76) 评论(0)

定义 后缀 i ：一个字符串从第 i 个字符到结尾的子串成为这个字符串的后缀 i ； 后缀排序：将一个字符串的所有后缀按字典序排序； sa[i] ：后缀排序后排名第 i 的后缀； rank[i] ：后...