KMP 算法中 next[i](前缀函数)的含义是?

基础算法

  1. A.失配时应跳过的文本字符数
  2. B.前 i 个字符的最长相等真前后缀长度
  3. C.第 i 个字符在文本中首次出现的位置
  4. D.模式串第 i 位的哈希值