以一个题为例：计算上图中next[j]以及nextval[j]的值。【本文中j的下标从1开始。】最长公共前后缀：···前缀：不包含最后一个字符的所有以第一个字符开头的连续子串。···后缀：不包含第一个字符的所有以最后一个字符结尾的连续子串。先看next[j]，（1）j的下标