KMP 其实已经念念叨叨挺长时间了，一直没写的原因是我觉得自己可能写不好。与其误人子弟，宁可错失良机。毕竟自己懂是一码事，能讲清楚是另一码事。 所以为了写好这篇文章，我又去参考了很多别的资料。嗯。。我发现网上讲解 KMP 的文章实在是太多了，但大多数看完后还是云里雾里（纵然我已…

实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况，然后再做处理，而 `回溯` 就是这样的一个`暴力法`。