T8 ⚠️KMP 算法 next 数组 失配的情况

源串s,模式串t

• next 数组
  • 计算最长相等前后缀长度
  • 全部右移一位，第一位设为 -1
• 失配时，s[i]!=t[j], 则下次匹配时
  • 若 next[j] != -1, 则 i 不变，j = next[j]
  • 若 next[j] == -1, 则 i++, j = 0