459.重复的字符串
next[ len ]表示的是模式串中以最后一个字符结尾的最长公共前后缀的长度!
这里为什么是len,因为向字符串S中加了一个空格当作哨兵
为什么加哨兵?
gpt:加上哨兵(空格)的作用是为了让字符串的下标从 1 开始,从而简化代码中的索引操作。
next[ len ]表示的是模式串中以最后一个字符结尾的最长公共前后缀的长度!
这里为什么是len,因为向字符串S中加了一个空格当作哨兵
为什么加哨兵?
gpt:加上哨兵(空格)的作用是为了让字符串的下标从 1 开始,从而简化代码中的索引操作。