摘要:
#常见的积性函数 莫比乌斯函数 \(\mu(n)\) 定义为: $$ \mu(n) = \begin{cases}1 & n = 1\\ (-1)^k \ & n = p_1p_2\cdots p_k\\ 0 & other\\ \end{cases} $$ 性质: $$\sum_{d | n}\m 阅读全文
摘要:
#究极FHQ_treap非指针版板子 例题 匹配 题目描述 给定一个仅含小写字母的字符串 S[0..n-1],对于一个询问 (p, q, len),我们想知道它的两个子串 S[p..p+len-1]、S[q..q+len-1] 是否相同。更多地,我们希望在对串 S 完成一些操作之后还能高效地得到这个 阅读全文