2015年10月22日
AC自动机入门
摘要： Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模式匹配算法之一。 KMP算法很好的解决了单模式匹配问题，如果有了字典树的基础，我们可以完美的结合二者解决多模式匹配问题。 在KMP算法中，我们预先根据待匹配串自身的信息得到失配指针，使得在每次匹配不成功后， 阅读全文
posted @ 2015-10-22 23:52 WCB-ACM 阅读(514) 评论(0) 推荐(0)