2021年10月4日
【题解】2020CCPC长春 G.Monkey's Keyboard
摘要： 题意 对于一个字符串$S$，我们如下定义$f(S)$： 每次以$p_{\alpha}\(的概率将字母\)\alpha$(可能是26个小写字母中的一种)加入到初始为空的字符序列$T$的末尾，如果$T$中出现了$S$，即$S$是$T$的子串，则停止，记$T$的期望长度为$f(S)$。 现给定字符串$S$ 阅读全文
posted @ 2021-10-04 23:02 bobh 阅读(126) 评论(0) 推荐(0)