Aho-Corasick 算法 和 KMP搜索算法

【文件属性】：

文件名称：Aho-Corasick 算法 和 KMP搜索算法

文件大小：1KB

文件格式：CPP

更新时间：2013-01-08 16:02:34

Aho-Corasick算法 KMP算法 编译原理 字符串搜索

Aho-Corasick 算法, 用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理. KMP搜索算法, 由Knuth, Morris, Pratt 提出的一种在文本串中识别单个关键字的算法. 自己在学习编译有理时写的. 仅供学习和参考.