strange757

摘要： # 欧拉函数 定义：对于正整数 $n$ ，**小于等于**$n$, 且与 $n$互质的正整数（包括1）的个数， 记作$φ(n) , φ(1) = 1.$ 用数学公式表达就是 $φ(n)=\displaystyle\sum_{i=1}^n1(gcd(i,n)=1)$ 性质： $φ(n) $是一个积性函 阅读全文

摘要： 做完阿狸的打字机和 Mike and Friends 后，对AC自动机有了更深的理解， 也初步掌握了建立 fail树的方法和用途，来总结一下。 什么时候会用到 fail 树呢， 在多次查询一个串在另一个串中的出现次数时建 fail 树可以大大缩短时间复杂度。 将每个 fail 看作是一条反向边， 那 阅读全文