波波老师，AC自动机能不能看成kmp算法的高级版本？
来源：13-1 红黑树与2-3树
慕粉0027932
2019-06-27
如题目。
1回答
liuyubobobo
2019-06-28
赞。可以。
这二者解决的问题不同。AC自动机解决的是多模式匹配问题；KMP解决的是单模式匹配问题。如果认为“多模式匹配”是“单模式匹配”的“高级”问题的话，这么说就是ok的。
继续加油！：）
玩转数据结构
6221 学习 · 1704 问题
相似问题
回答 3
回答 1
回答 2
