AC自动机

举例：

给定5个单词：say she shr he her，然后给定一个字符串yasherhs。问一共有多少单词在这个字符串中出现过。

怎样解决这样的问题，如果只知道字典树，至少还有些头绪，可是要解决这个问题，还需对字典树做相应的改变。

多模匹配算法 ：

多模式匹配在这里指的是在一个字符串中寻找多个模式字符字串的问题。一般来说，给出一个长字符串和很多短模式字符串，如何最快最省的求出哪些模式字符串出现在长字符串中是我们所要思考的。该算法广泛应用于关键字过滤、入侵检测、病毒检测、分词等等问题中。多模问题一般有Trie树，AC算法，WM算法等等

内容出处：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html