首页 > Slash
开通博客写题解
头像 myee
发表于 2022-08-13 07:59:40
大家都知道 KMPAM 吧？ 对这题，考虑一个 dp 套 dp。 内层为你目前在 KMP 自动机上的位置，外层为到当前点已经匹配了多少个。 顺着 KMPAM 转移边的方向转移即可。 p.s. KMPAM 就是 KMP 匹配的过程写成自动机的形式，使得可以 O(1)O(1)O(1) 转移。 上代码~ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”