去leetcode学学字典树(多模式串匹配数据结构),AC自动机是在字典树上多了类似kmp的优化。 然后写2题,你就会对第二题有感觉了。我通过了83%,不知道那过的例子是不是真的要AC自动机优化还是那是个特例
1 1

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务