2021年7月29日
AC自动机总结
摘要： AC自动机：用来解决多模式串匹配问题。 模式串：要寻找的那个字符串。 AC自动机的本质可以看作KMP+Trie树。KMP构造next数组，目的是为了在每次失配过后，都找到当前仍能匹配的最长长度，针对一个模式串。AC自动机则是对于多个模式串来说，每次失配都找到所有模式串中，还能匹配的最长的部分。在实现 阅读全文
posted @ 2021-07-29 22:32 asdf1229 阅读(56) 评论(0) 推荐(0) 编辑