打赏
2020年3月22日
[Alg] 文本匹配-多模匹配-AC自动机
摘要： 1. 简介 AC自动机是一种多模匹配的文本匹配算法。 如果采用naive的方法，即依次比较文本串s中是否包含模式串p1, p2,...非常耗时。考虑到这些模式串中可能具有相同子串，可以利用已经比较过的那些模式串的一些信息，来优化效率。容易想到的一种方法是为这些模式串构建一个trie树，可以较好的利用 阅读全文
posted @ 2020-03-22 19:18 listenviolet 阅读(1102) 评论(0) 推荐(0) 编辑