请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

波波老师,AC自动机能不能看成kmp算法的高级版本?

正在回答

1回答

liuyubobobo 2019-06-28 01:11:56

赞。可以。


这二者解决的问题不同。AC自动机解决的是多模式匹配问题;KMP解决的是单模式匹配问题。如果认为“多模式匹配”是“单模式匹配”的“高级”问题的话,这么说就是ok的。


继续加油!:)

0 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号