摘要:
一:概念 首先简要介绍一下AC自己主动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之中的一个。一个常见的样例就是给出n个单词,再给出一段文章(长度是m),让你找出有多少个单词在文章里出现过。要搞懂AC自己主动机。先得有字典树Trie的基 阅读全文
posted @ 2017-07-22 20:19
mthoutai
阅读(382)
评论(0)
推荐(0)
浙公网安备 33010602011771号