字符串

本章可能在选择题中出现，掌握 KMP 算法的思想，能够手工模拟 KMP 过程即可。
定义和实现

了解字符串的不同存储结构和基本操作即可，一般不会直接考察。

模式匹配

需熟练掌握 KMP 算法，包含 next 数组的计算，以及手工模拟主串和模式串的移动过程，可能在选择题中考察。