HBC234903[SCOI2012]喵星球上的点名,后缀数组(SA),莫队,数据结构,字符串Ex - Random Painting题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

n 个格子，最初所有的格子都是白色，m 个球放在一个盒子里。

有编号从 1 1 到 n n 的 n n 个格子。最初所有的格子都是白色。 同时，有编号从 1 1 到 m m 的 m m 个球放在一个盒子里。 我们将重复以下步骤直到所有的格子都被染成黑色： 1. 从盒子中随机拿出一个球 2. 如果球的编号是 x x，将编号 L_x,L_x+1,...,R_x L x ​ ,L x ​ +1,...,R x ​ 的格子染成黑色 3. 将球放回盒子 找到将所有格子染成黑色的期望步骤数，对 998244353 998244353 取模。

标签： HBC234903[SCOI2012]喵星球上的点名 后缀数组(SA) 莫队 数据结构 字符串Ex - Random Painting题解