- 博客(1)
- 收藏
- 关注
原创 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
2021-11-05 18:26:19
338
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人