摘要： 一、引入 话说trie树是一切字符串上的高级数据结构的基础，那么KMP就是一切字符串匹配的基础。 所以我们来说说如何看毛片KMP。 二、正题 KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如 阅读全文