调出必关（得用我的做法）

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e7;
string s;
char a[N];
int l,len[N];
void mlc(string &s){
    int le=s.size();
    for(int i=0;i<le;i++){
        a[++l]='&';
        a[++l]=s[i];
    }
    a[++l]='&';
    a[0]='!';a[l+1]='@';
    int m=1,r=0;
    for(int i=1;i<=l;i++){
        if(i<=r){
            int j=2*m-i;
            len[i]=min(len[j],r-i+1);
        }
        while(a[i-len[i]]==a[i+len[i]])len[i]++;
        if(i+len[i]-1>r){
            r=i+len[i]-1;
            m=i;
        }
    }
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    cin>>s;
    mlc(s);
    int ans=0;
    for(int i=2;i<l;i++){
        for(int j=i+2;j<l;j++){
            int sj=j/2*2,si=(i+1)/2*2;
            int k=(sj-si)/2;//计算中间有几个字母
            if(k<0)continue;
            int leni=min(len[i]/2,k),lenj=min(len[j]/2,k);
            ans+=(leni*lenj);
            int t=(i+leni-1-(j-lenj+1)+1)/2;//重叠字母部分
            if(t>0)ans-=(t*(t+1)/2);
        }
    }
    cout<<ans;
    return 0;
}