2020年12月28日
CTSC2006 歌唱王国
摘要： 题目链接：https://www.luogu.com.cn/problem/P4548 补了一下概率生成函数。 写的公式可能不规范请不要介意。 给出某个字符串$S$，你手中有个字符串$T$一开始为空。每次随机往$T$后加一个字符，问$S$成为$T$的子串的期望次数。 字符集大小为$c$。 正解是一条 阅读全文
posted @ 2020-12-28 18:57 jz_597 阅读(71) 评论(0) 推荐(0) 编辑