摘要：https://www.cnblogs.com/zzctommy/p/14256844.html https://www.cnblogs.com/HenryHuang-Never-Settle/p/14702997.html 概率生成函数，设多项式 \(F(x)=\sum P(X=i)x^i\)。 阅读全文

摘要：237.Hitori的字符串(string) AC 自动机上随机游走问题，但是叶子 \(\le 100\) 个，有环。 考虑设元然后高斯消元，但对每个点设显然不优，考虑一种链剖分，对链顶设元。 然后按照 bfs 序（trie 树上的）维护每个点期望的表示（用元表示）。 如果 \(tr_{x,i}\) 阅读全文