Aho - Corasick string matching algorithm 俗称：多模式匹配算法，它是对 Knuth - Morris - pratt algorithm (单模式匹配算法) 形成多模式匹配算法的一种改进，如果我们用单模式匹配算法实现多模式匹配算法，假如模式串有 M 个 ， 则需要重复调用 M 次单模式匹配算法 ； 举个很简单的例子，...
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。 Trie树可以利用字符串的公共前缀来节约存储空间。如下图所示，该trie树用10个节点保存了...