基准时间限制：1 秒 空间限制：131072 KB 分值: 0

 

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。

输入一个字符串Str，输出Str里最长回文子串的长度。

 

Input

输入Str（Str的长度 <= 100000)

Output

输出最长回文子串的长度L。

Input示例

daabaac

Output示例

5

思路

manacher算法；

学习学习↓

代码实现

1 #include
        
          2 #include
         
           3 const int maxn=3e6+10; 4 inline int max_(int x,int y){
      return x>y?x:y;} 5 inline int min_(int x,int y){
      return x
          
           i) p[i]=min_(p[id*2-i],id+mx-i);12         while(i-p[i]-1>=0&&i+p[i]+1<=l&&os[i-p[i]-1]==os[i+p[i]+1]) p[i]++;13         if(id+mx