2015年4月3日
Aho_Corasick自动机（AC自动机）
摘要： 首先，AC自动机不是Accept自动机，别以为把这段代码复制到OJ上就全都自动AC了……其实这玩意是Aho-Corasick 造出来的，所以你懂的。那么这玩意能干嘛咧？•字符串的匹配问题•多串的匹配问题※看不懂吧？解释一下：例如给几个单词 acbs，asf,dsef,再给出一个 很长的文章，acbs... 阅读全文
posted @ 2015-04-03 20:42 AI_Believer 阅读(283) 评论(0) 推荐(0)