2018年7月19日
Aho-Corasick 自动机 学习笔记
摘要： $Aho Corasick$ 自动机，简称$AC$自动机，适用于模式匹配问题中有多个模板的情况，因为我们所熟知的$(K)MP$算法每查找一个模板，都需要遍历整个字符串，这样看来，$(K)MP$对于模式匹配问题中有多个模板的情况的时间开销是非常之大的，为了尽量减少时间开销，我们要做的是只遍历一次字符串 阅读全文
posted @ 2018-07-19 11:54 clockcleaner 阅读(96) 评论(0) 推荐(0) 编辑