摘要：这几天折腾了下KMP，终于算是理解了其中的原理。现在这里大概记录下，以备不时之需！！ char str[MAXN]; //原串 char p[MAXN]; //需要在原串中寻找的字符串 相对于一般的字符串匹配，KMP算法优化的地方就在于 当发现当前匹配的位置 k + 1 匹配失... 阅读全文