摘要：
什么是欧拉函数？ 欧拉函数φ（x）为[1，x]中与x互质的数 几个重要结论 1.φ(1)=1 这个显而易见吧 2.φ(质数x)=x-1; 3.如果p|x,那么ϕ(x∗p)=ϕ(x)∗p,否则ϕ(x∗p)=ϕ(x)∗(p−1)。非常有用的结论 欧拉筛模板，时间复杂度O(n)，所以是线性筛 阅读全文
摘要：
大水题，不过考试时我想到的是KMP 阅读全文
摘要：
广搜水题，不用我多说了吧，复习一下广搜 阅读全文