本文系统解析字符串旋转（右旋）、子串匹配（strStr）和周期性判断（重复子串）三类问题，聚焦KMP算法核心——next数组的构建逻辑与失配回退原理。详细推导前缀表含义、三次翻转原地旋转技巧、暴力匹配瓶颈，并揭示next数组隐含的字符串周期结构信息。强调KMP本质是利用已匹配信息避免重复 ...

比如 KMP算法 在九年汇总中从未作为独立考点出现，不是因为它不重要，而是因为其应用场景（字符串模式匹配）在实际科研项目中已被更高效的Rabin-Karp或后缀自动机替代，而机试更倾向考查“科研常用工具链”。