7-4 好中缀 (10 分)

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 <stdlib.h>
#define N 10000001
int next[N],ans[N];
char s[N]