问题1525--牛牛与最大的公共前后缀字符串

1525: 牛牛与最大的公共前后缀字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

牛牛拿到了一个字符串。他想知道除去字符串本身以外,这个字符串最大的公共前后缀的长度是多少?
例如,对于字符串ABABA而言,“ABA”即是它的前缀,也是它的后缀,且是最长的公共前后缀,因此最大的长度是3。
牛牛无法解决该问题,所以他只好向你求助,给定一个只包含大写字母的字符串s,返回除去字符串本身以外公共前后缀最大长度,如果没有任何一个公共前后缀满足要求,返回-1即可。

输入

一个只包含大写字母的字符串,长度大于等于1, 小于等于1000000

输出

公共前后缀长度,如果没有,返回-1

样例输入 Copy

ABA

样例输出 Copy

1

来源/分类