2018年7月16日
AC自动机简明教程
摘要： 不会kmp和Trie树的请点击右上角X。 AC自动机与kmp的唯一区别便是从单模式串变成了多模式串。 那么与kmp相同，AC自动机中的fail指针是指向当前状态的最长后缀。 当然这个后缀要在Trie树中存在，且不能指向自己。当然在Trie树中不存在它的后缀时，fail指针指向根。 于是在用文本串匹配 阅读全文
posted @ 2018-07-16 14:02 Destinies 阅读(429) 评论(1) 推荐(1) 编辑