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

摘要： 一、引入： 先看一道模板题：https://vjudge.net/problem/HDU-1251。 简单！把每个单词的每个前缀提取出来，开个map存一下就行了。 时间复杂度：O(n^2log(n))。T飞了QAQ。 这时Trie树就来帮忙了。 二、正题： Trie树，也就是字典树（如图，其中包含单 阅读全文