2021年9月16日
P4548-[CTSC2006]歌唱王国【概率生成函数,KMP】
摘要： 正题 题目链接: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 阅读(45) 评论(0) 推荐(0) 编辑