『My guiding star.』

各种 trick……

一些小 trick 的结合。

看到某个限制，直接考虑建出 DFS 树，则深度不超过 \(10\)。

这个组合意义着实是 nb（
戴项式太强了！___ ___ ___ ___！（

虽然做过类似的题，但是比较有趣的说（

首先应该能考虑到把每棵树划分成链，再拼成回路。

首先将限制转化为 \(\le R\) 。
建出反串的后缀树，执行静态链分治（即树上启发式合并）。
设当前结点包含字符串的最长长度为 \(\rm len\)，则考虑子树内的后缀 \(i,j\) 的贡献。
显然是 \(\min(R - (a_i \oplus a_j),{\rm len})\)。

首先正难则反，先算不存在的方案数再用 \(n!\) 减去。
考虑这个排列的析合树。

首先显然地，有答案为 \[ \sum\limits_{d=1}^n f(d) \left(2\sum\limits_{i=1}^{\left\lfloor\frac nd\right\rfloor} \varphi(i) - 1\right) \]

P3674 加强版（

第十分块。

鸽子写题了！！！