花了好几个小时理解了这个算法,难点就在于构造next数组。 有一篇博客讲的挺透的,链接 力扣里也有相关介绍,链接 主要是理解next数组,其本质是存储 模式串中j位之前的最大重复子串的长度,数值大小也代表下一次指针j转移的位置(子串长度均为从最左端开始的,故最大重复子串的长度是多少,就对应模式串中的第几个位置)。