最长非回文串

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

回文串大家都知道是什么吧~

现在给你一串字符串

请求出该字符串最长的连续非回文子串的长度是多少。

Input

长度不超过10^6。题目保证字符串只由小写字母a-z组成。

Output

一个整数,表示最长非回文串的长度。若不存在输出-1。

Sample Input

AAABA

Sample Output

5

Source

zyh

Manager

Information
Solved Number142
Submit Number480
Problem Tags
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel