next 数组定义（核心思想）对于一个模式串 pattern：next[i] 表示：pattern[0..i-1]（长度为 i 的前缀）中，最长的“相等的真前缀与真后缀”的长度。模式串patte...