从暴力匹配的不足出发,讲解KMP算法的前后缀原理与next数组的求法应用
介绍并查集的原理、合并与查询操作、路径压缩与按秩合并优化
整理位运算的基础知识,包括常用内建函数、与或异或运算性质及常用技巧
由回溯与贪心引出动态规划思想,以斐波那契数列为例讲解记忆化与递推优化