求next数组：1.以0开头。下标从1开始，next[i]对应于x的第i位。初始化置next[1]＝0,next[2]＝1. 对于next[i]计算前i-1个字符的子串的前后缀公共长度，然后加1。 2. 以-1开头。对应位计算前后缀公共长度，然后右移一位，左边添-1。