摘要：
"题目" 场面过度玄学，容易引起不适 我们发现我们要求的这个期望由分母和分子两部分构成 易发现 $$Ans=\frac{\sum_{i=1}^nS_2(n,i)\times i\times i!}{\sum_{i=1}^nS_2(n,i)\times i!}$$ 结合$NTT$求斯特林数卷积我们就能 阅读全文
摘要：
"题目" 发现要求配对的条件是这样 $$a_j|a_i,\frac{a_i}{a_j}=p_1$$ 我们考虑一下再来一个$a_k$，满足 $$a_k|a_j,\frac{a_j}{a_k}=p_2$$ 显然$a_i=a_jp_1,a_j=a_kp_2$，于是$a_i=p_1p_2\times a_k 阅读全文
摘要：
"题目" 也是可以用$SAM$来做的 我们发现要求原串不相交，那么就要求在差分序列里不相交并且不相邻 考虑一下$SAM$，暴力做法自然是对每一个节点统计其所有$endpos$的影响 既然这样我们为什么不直接启发式合并加线段树合并分类讨论一下呢 ~~于是可休闲了~~ 我们考虑往一个节点里插入一个新的$ 阅读全文