AaronLin的博客

KMP算法应该是经典算法中的经典算法了，背景我也不介绍了，当然背景我也不怎么了解。 那它解决的问题是什么呢？ 在我粗浅的理解中，主要解决的是包含问题，如经典的字符串包含问题，如解决字符串中abccccc中是否包含abc这样一个问题。 好了，你也许会说，这还不简单吗，直接两边循环嵌套，暴力碾压过去。当然，这是可以做到的，这就是传统的BF算法。但是，毫无疑问，这不优雅美观。丑陋且恐怖的O（n*m）复杂...

打算以学习和复习的目的写一些关于算法的博客。 学习来源主要是：博客，GitHub，平时刷题，LeetCode，网课 不定期更新 KMP算法：https://blog.csdn.net/qq_35159818/article/details/84112727 目前刚大四，自认为还是比较菜的，也在慢慢学习累积。 欢迎极客朋友们来互相交流。 ...