2024年8月1日
8月记录
摘要： 237.Hitori的字符串(string) AC 自动机上随机游走问题，但是叶子 \(\le 100\) 个，有环。 考虑设元然后高斯消元，但对每个点设显然不优，考虑一种链剖分，对链顶设元。 然后按照 bfs 序（trie 树上的）维护每个点期望的表示（用元表示）。 如果 \(tr_{x,i}\) 阅读全文
posted @ 2024-08-01 20:02 蒟蒻orz 阅读(46) 评论(0) 推荐(0) 编辑