Problem Description
回文串大家都知道是什么吧~
现在给你一串字符串
请求出该字符串最长的连续非回文子串的长度是多少。
Input
长度不超过10^6。题目保证字符串只由小写字母a-z组成。
Output
一个整数,表示最长非回文串的长度。若不存在输出-1。
Sample Input
AAABA
Sample Output
5
O(n)算法
先用 manacher(马拉车算法)计算出最长回文子串长度;
如果等于串长分两种情况:1.整串相同,那么直接输出“-1”;2.如果不是整串相同,仅仅只是回文串,那么就输出串长减去一;
如果子串不等于串长:输出串长就好了;
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<iomanip>
#