摘要： 原标题：8.1 数论 + 8.3 类欧 以下记 \(F(n)=\sum_{i=1}^n f(i)\) 为数论函数 \(f\) 的前缀和，或者 \(S(f)\) 也表达同样意思。\(n/m\) 默认表示 \(\left\lfloor\frac{n}{m}\right\rfloor\)。 目录参考资料狄 阅读全文

摘要： 7.31 字符串 period & border 字符串 \(s\) 的 period 是一个字符串，满足 \(s\) 是无限重复首尾相连的 period 的前缀。 字符串 \(s\) 的 border 是一个字符串，是前缀等于后缀的子串，不能是原串。 根据定义 \(\min period=n-\m 阅读全文

摘要： 回文自动机（Palindrome Automaton）是处理回文问题的利器。 阅读全文