摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4548 题目大意 $t$次询问,给出一个长度为$m$的串$S$和一个空串$T$,每次在$T$后面随机加入$1\sim n$的字符,直到$T$中出现$S$为止,求期望次数。 \(1\leq n\leq 10^5,t\ 阅读全文
posted @ 2021-09-16 19:42 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑