首页 > A Simple Problem
开通博客写题解
头像 苟且的狮子
发表于 2020-08-31 14:44:46
kmp、差分约束 题意： 分析 第一个要突破的点在于：如何表示认错树木的现象。我们可以暴力地枚举记忆中的p字符串，然后再用kmp进行匹配但是很明显这会超时！所以我们需要采取其他的办法。进行分辨。 这里我们使用的技巧叫做差分约束！通过记录当前p[i]出现的位置与其上一次出现位置的差值，来限制数目的 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”