摘要：引言 之前在打ACM竞赛时就学过一些字符串相关的算法，其中就包括KMP。但是面向竞赛的KMP算法和面向408的KMP算法在一些概念和实现细节上有细微差异，所以特意写了这篇文章对408中的KMP算法做出总结 字符串的前缀、后缀和部分匹配指 前缀指除了最后一个字符以外，字符串的所有头部子串；后缀指除了第 阅读全文