leetcode第181场周赛的最后一题是求字符串的最长相等前后缀，如果直接用暴力解会超时，需要用到KMP算法里的部分，所以今天花了很长时间学习KMP算法，搜索了很多博客，但收获不大，最终还是向同班的大佬请教了。
接下来不打算具体地分析算法，类似的博客已经太多了，只是想作为个人的记录，以便以后参考。内容源自与大佬的聊天记录，大佬的讲解还是令我很有收获的，可以用茅塞顿开来形容了。如果你也不想看长篇累牍地解释的话，可以看看这个，兴许会有所收获。
（大佬与铁憨憨的鲜明对比：）
KMP算法的一点理解
猜你喜欢
转载自blog.csdn.net/weixin_43867940/article/details/105049635
今日推荐
周排行