首页 > [HNOI2006]最短母串
开通博客写题解
头像 __故人__
发表于 2020-09-26 15:39:24
分析 发现这个是与字串有关系的，就考虑后缀自动机和 自动机。我们发现对于这个问题后缀自动机使用会非常的不自然，因为我们并没有一个原串。我们就考虑如何用 自动机解决。我们可以把所有的目标串插入自动机。因为 所以结尾并没有太多状态，可以考虑状压 。令 为考虑到节点 ，现在状态为 的最小串。 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”