积性函数线性筛 siundiy 2019-08-19 前言有关积性函数的相关性质，请参考莫比乌斯反演。与线性筛关系最大的便是以下性质： $gcd(a,b)=1$时，满足$f(ab)=f(a)f(b)$ 阅读全文 算法 数论
莫比乌斯反演 siundiy 2019-08-09 前言这种神仙玩意儿一听就非常高端。但是如果认真学习的话，还是比想象中的要简单的。话说本来想拿去装13的却被初三小朋友痛斥过于娱乐… 阅读全文 算法 数论 莫比乌斯反演
后缀数组哪里难？ siundiy 2019-08-08 前言杂谈感谢 2009年国家集训队论文后缀数组 最详细讲解luoguP3809 【模板】后缀排序 题解 luoguP2408 不同子串个数 题解 以及 来自ZhengRuIOI的课件 让本蒟蒻大概明白了这种算法 阅读全文 算法 字符串 后缀数组