圣光忏悔

KMP的由来 在KMP算法之前,对文本进行匹配时使用的是朴素模式匹配算法,也就是最简单匹配算法.当然运行效率也是让人深恶痛绝,举个例子: 现有长度为n的模式串00001,和长...