2024年1月9日
南外集训 2024.1.9 T3
摘要： 逆天。 题意 给定一个带 ? 的 01 串，求所有填法下，后缀自动机节点的期望。\(1\le n\le 36\) 解法 后缀自动机节点数等于反串后缀树节点个数。这道题中，后缀树是一棵二叉树，记 \(a, b, c\) 表示其中有 \(0, 1, 2\) 个儿子的点个数。注意到 \(c = a - 1 阅读全文
posted @ 2024-01-09 16:25 kyEEcccccc 阅读(51) 评论(0) 推荐(0) 编辑