[题解] [CTSC2006] 歌唱王国

[题解] [CTSC2006] 歌唱王国

给定 $n$ ,代表有 $n$ 种字符。再给出多个数组 $a$ ,记其长度为 $m$,$1\le a_i\le n$。每次随机写下出一个字符,求第一次写下这个数组(即写下的字符串后缀为该数组)期望要写多少个字符。

$1\le n,m\le 10^5$

阅读更多