2015年4月23日

AC自动机小结

摘要： AC自动机在trie树上实现KMP的一种数据结构，可以完成多模式串的匹配，核心要理解fail指针的含义，即让当前字符失配时跳转到具有最长公共前后缀的字符继续匹配，从根节点到当前节点（s）fail指针的节点（p）的路径字符串必定为从根节点到节点s的路径字符串的一个后缀，还有理解trie图，当字符串... 阅读全文

posted @ 2015-04-23 22:18 lienus 阅读(206) 评论(0) 推荐(0)

导航