题目链接 反思 我们之前用 k m p kmp kmp都是用到前缀字串的最长匹配长度，本题则需要利用 p m t pmt pmt数组找到最短匹配长度 思路 题目中匹配前缀的意思是，在字符串 a a a的前缀中，某个前缀自身重复两遍后能把 a a a包括进来 如图： 如图， A A A的最长匹配字段显然是 a b c a b c abcabc abcabc 同时容易发现， A [ 7 8