题解-CF1466
A B C D 过水跳过。
CF1466E Apollo versus Pan
\[\begin{aligned}
&\sum_{i=1}^n \sum_{j=1}^n \sum_{k=1}^n (x_i\ {\rm and}\ x_j)\times (x_i\ {\rm or}\ x_j)\\
=&\left(\sum_{i=1}^n \sum_{j=1}^n x_i\ {\rm and}\ x_j\right)\left(\sum_{i=1}^n \sum_{k=1}^n x_i\ {\rm or}\ x_j\right)\\
\end{aligned}\]
分位统计计算即可。
CF1466F Euclid's nightmare
线性基。发现从高到低遍历就是在森林上跳父亲。
用并查集模拟即可。
CF1466G Song of the Sirens
对于每个询问，找到第一个长度大于它的 \(s_i\)。
\[ans=\sum_{j=i+1}^{k} 2^{k-j} f(j)+2^{k-i}F
\]
\(F\) 是它在 \(s_i\) 中匹配次数，\(f(j)\) 为它包含 \(j\) 级字符的匹配次数。
然后 Z-Function 再计数一下即可。
\[\Huge \rm Where\ are\ the\ weeds?
\]
