首页 > K==S
开通博客写题解
头像 __故人__
发表于 2020-10-05 22:11:49
分析 要求多少种串，要求规定的串不能出现。这个我们先对所有不能到的串建一个 自动机。那么我们可以根据 指针指向最长后缀这个性质来更新，是否能出现这个串的标记。令 表示 节点表示的串能否出现，那么转移方式，简单的来说就是 。那么我们定义 为 结尾的串的方案数。那么我们的转移为 而且 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”