注意，本文的主要内容是《算法导论》书中的KMP算法，而非原始论文给出的形式。相比较于原始论文，算法导论中给出的border形式的KMP算法更加实用，原因是XCPC竞赛中border的作用远超过模式匹配，因此本文中的next数组定义为前缀子串最长的border。 如果你是考研选手，请查阅文末的原始论文定义！！！ Border 先定义两个符号： 字符串…