首页 > [USACO 2012 Jan G]Video Game
开通博客写题解
头像 __故人__
发表于 2020-10-22 15:19:16
分析 我们考虑 上的 ，定义 为，匹配了 个字符，当前在 节点的最大价值。那么转移为 那么，现在的问题就在于如何求出 数组。由于 指针指向的是最长后缀，所以有 的转移，这个可以在构造 指针时就构造好。那么总的复杂度为 。 代码 #include<bits/stdc++. 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”