【4】串-王道考研
目录
4.1 串的基本概念
4.1.1 基本概念
- 串的定义
- 子串的定义
4.1.2 串的存储结构
4.1.3 串的基本操作
4.2 串的模式匹配
4.3 KMP算法 - 改进的模式匹配算法
4.3.1. 思想：跳过“淡绿色”的匹配步骤
4.3.2. 基础知识
4.3.3 KMP算法
- 理解：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
- 求解 next 的更高效的算法
- 改进后的KMP
- 时间复杂度：O(M+N)