首页 > 病毒
开通博客写题解
头像 __故人__
发表于 2020-09-29 17:01:43
分析 要求有一条可以无限长的串，满足所有字串没有出现过。那么我们可以考虑 自动机。我们用 表示，那个无限长的串不可以匹配的节点。那么我们就会有这个转移 ，因为 是我的一个后缀，那么后缀都不能到，更别说自己了。那么我们直接在 自动机上 就好了。 代码 #include<bits/st 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”