aoumeior的博客

原创 【算法与数据结构】KMP算法

Kmp由于其超低的时间复杂度O(m+n)，因而被应用到广泛的应用到各中编辑器上。作为基础算法，网上有太多的人孜孜不倦的写教程，所以具体思想也就不再赘述。由此看来有些程序员为了造轮子，解释思想，真是不择手段。