sdut pta 数据结构 好中缀

7-4 好中缀 (10 分)
我们称一个字符串S的子串T为好中缀，如果T是去除S中满足如下条件的两个子串p和q后剩余的字符串。

（1）p是S的前缀，q是S的后缀；

（2）p=q；

（3）p和q是满足条件(1)(2)的所有子串中的第二长者。

注意一个字符串不能称为自己的前缀或后缀。好中缀至少为空串，其长度大于等于0，不能为负数。

输入格式:
输入为一个字符串S，包含不超过100000个字母。

输出格式:
输出为一个整数，表示好中缀的长度。

输入样例1:
abcabcxxxabcabc
输出样例1:
9
输入样例2:
xacbacba
输出样例2:
8
输入样例3:
aaa
输出样例3:
1

#include <stdio.h>
#include <string.h>
#define max 1000005
int kmp[max];
char b[max];
int main()
{
    int i,j,s,t,m;
    scanf("%s",b+1);//存储的位置从b数组的下标为1的位置开始
    s=strlen(b+1);
    for(i=2;i<=s;i++)
    {
        while(b[j+1]!=b[i]&&j)
        {
            j=kmp[j];
        }
        if(b[i]==b[j+1])
            j++;
        kmp[i]=