合集-算法总结
摘要：发现自己根本没有 SAM 基础，所以想补一篇学习笔记。 SAM SAM 是一个可以接受字符串 \(s\) 的所有后缀的最小 \(DFA\)（确定性有限状态自动机）。不过他最大的用处和后缀数组一样，都是用来处理子串信息的。既然他是 \(DFA\)，那他就是 \(DAG\)，下文的 \(DAG\) 都代
阅读全文
摘要：话说有没有 min_25 大爷的介绍啊想看 qwq。 min_25 筛是一种由 min_25 开发的积性函数前缀和算法，时间复杂度为 \(O(\dfrac{n^{\frac 34}}{\log n})\)。 min_25 筛的适用范围有以下几个限定条件： 所求函数 \(f(x)\) 是一个积性函数。
阅读全文
