回文自动机详解参见:Palindromic Tree——回文树【处理一类回文串问题的强力工具】
#include<bits/stdc++.h>
#define N 300005
using namespace std;
int n;long long ans;char s[N];
struct Node{
Node *ch[26],*fail;
int len,num;
Node(int);
}*root0,*root1,*last;//root0为偶数长度的回文串的根节点,roo1为奇数长度回文串的根节点
Node :: Node(int _):len(_),num(0){
fail=root0;
for(int i=0;i<26;++i) ch[i]=root0;//默认空指针指向root0便于操作
}
inline void init(){
s[0]='`';
last=root0=new Node(0);
for(int i=0;i<26;++i) root0->ch[i]=root0;
root1=new Node(-1);
root0->fail=root1->fail=root1;
}
inline void Insert(int z){
++n;
Node *p=last;
while(s[n-p->len-1]!=s[n]) p=p->fail; //p前后都加上z为原串的最长后缀回文串
if(p->ch[z]==root0){
Node *np=new Node(p->len+2);//np为p前后加上z形成的回文串,新建节点
Node *q=p->fail;
while(s[n-q->len-1]!=s[n]) q=q->fail;//q为p的最长后缀回文串满足前后都有字符z
np->fail=q->ch[z];//更新np的Fail指针
p->ch[z]=np;
}
last=p->ch[z];
++last->num;
}
inline void Insert(){
for(int i=1;s[i];++i) Insert(s[i]-'a');
}
Node* q[N];int h=1,t=0;
inline void bfs(){//在Fail树上dp求出每个本质不同的回文串的出现次数并更新答案
q[++t]=root1,q[++t]=root0;
while(h<=t){
Node *x=q[h++];
for(int i=0;i<26;++i)
if(x->ch[i]!=root0) q[++t]=x->ch[i];
}
for(int i=t;i>=1;--i) q[i]->fail->num+=q[i]->num,ans=max(ans,1ll*q[i]->len*q[i]->num);
}
int main(){
scanf("%s",s+1);
init(),Insert(),bfs();
printf("%lld",ans);
return 0;
}