牛牛与字符串2
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一个字符串。求除去字符串本身以外,这个字符串最大的公共前后缀的长度是多少?

例如,对于字符串ABABA而言,“ABA”即是它的前缀,也是它的后缀,且是最长的公共前后缀,因此最大的长度是3。

给定一个只包含大写字母的字符串s,返回除去字符串本身以外公共前后缀大长度,如果没有任何一个公共前后缀满足要求,返回-1即可。
示例1

输入

复制
"ABA"

返回值

复制
1

说明

字符串“A”为所求   
示例2

输入

复制
"ABC"

返回值

复制
-1

说明

显然除去该字符串本身以外,不存在任何一个满足要求的公共前后缀   

备注: