摘要：分块。 首先查看询问。我们要求最小的 \(p\)，使得 \(\gcd(a_0,a_1,\dots,a_p) \times \operatorname{xor}(a_0,a_1,\dots,a_p)=x\)（其中 \(\operatorname{xor}\) 为异或和）。下面我们从 $1$ 开始标号。 阅读全文

摘要：置顶公式： $$\sum_{d|n}\mu(d)\begin 1 \ \ \ \ \ n = 1 \ \ 0 \ \ \ \ \ n \neq 1 \end$$ \(\mu * 1 = \epsilon\) \(\sum_{d|n} \mu(d)= \epsilon(n)\) \(\phi(n)=\ 阅读全文

摘要：浅谈 $\text 前置知识，约定与定义 \(\text{Lyndon Word}\) 的学习似乎并不需要太多的前置芝士，但是如果在进阶的时候不学一些基础的字符串算法会比较麻烦，在此之前请保证自己会拓展 KMP，后缀数组，最小表示等一些基础字符串算法，有些可能还会比较冷门。 一个字符可以看成一个长度 阅读全文