首页 > Mike and Friends
开通博客写题解
头像 __故人__
发表于 2020-09-28 15:36:10
分析 可以说是关于 自动机运用的较难题了。但是能用 坚决不用 自动机。我们考虑一个串作为字串出现在其它字符串中，那么就是看这个串的结束节点的 集合有多少这个区间的串。所以现在的思路就是，对所有串建一个广义后缀自动机，这里不能建那种 之后就不管的伪自动机。要使用 树建法，或者在线建法。然后 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”