首页 > 文本生成器
开通博客写题解
头像 Anye1844
发表于 2019-08-24 07:20:50
第一道在AC自动机上DP的题，纪念纪念。 首先可以发现答案就是所有串的个数减去不包含可读串的串的个数。 前半部分是 26^m。后半部分使用DP求解。 首先建出可读串的AC自动机。 令 dp[i][j] 表示串长为 i，在AC自动机上走到编号为 j 的节点的合法串个数。 如果走到 j 的儿子 k 这个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”