首页 > 牛牛写作文
开通博客写题解
头像 沉默与剑
发表于 2021-12-10 22:10:51
作文 题解 令sss为题中的重要串，mmm为sss的长度，显然我们需要维护写出的字符串与sss的匹配。 考虑用 dp\text{dp}dp 来求解该题。令 fif_ifi​ 表示已经匹配到 sss 的第 iii 位时，在结束前匹配整个sss串的概率。由于 sss 在第一次出现以后，就无需考虑后继的情 展开全文
去ta的博客 赞 (8) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”