首页 > Censoring
开通博客写题解
头像 __故人__
发表于 2020-09-26 15:48:07
分析 我们对于字串匹配，考虑 和 自动机。但是 对于删除操作不太好维护。所以我们考虑原串在 自动机上匹配。用栈保存路径，如果一旦发现该节点有一个标记，那么我们就往后退 步，之后继续匹配，直到原串匹配完毕，总的时间复杂度为 。 代码 #include<bits/stdc++.h&g 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”