aikalala的博客

原创 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