#include using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define pb push_back #define eb emplace_back #define all(v) (v).begin(),(v).end() #define fi first #define se second typedef vectorvint; typedef pairpint; typedef vectorvpint; templateinline void chmin(A &a,B b){if(a>b)a=b;} templateinline void chmax(A &a,B b){if(a ostream& operator<<(ostream& ost,const pair&p){ ost<<"{"< ostream& operator<<(ostream& ost,const vector&v){ ost<<"{"; for(int i=0;ixpx : node(p).nex[x]=node_id(xpx) (enlarge link) aabaa->aa : node(aabaa).suflink=node_id(aa) (suffix link) sufs[i] : node_id(longest suffix-palindrome of s[0,i]) */ struct PalindromicTree{ struct Node{ mapnex; int len,suflink,cnt; Node(int len,int suflink,int cnt) :len(len),suflink(suflink),cnt(cnt){} }; string s; vectorv; vectorsufs; int pos,suf; PalindromicTree():pos(0),suf(1){ v.eb(-1,0,0); v.eb(0,0,0); } void add(const string &t){ s+=t; } void uku(){ assert(pos=0&&s[pos-1-v[cur].len]==ch)break; cur=v[cur].suflink; } if(v[cur].nex.count(ch)){ suf=v[cur].nex[ch]; v[suf].cnt++; return; } suf=v.size(); v.eb(v[cur].len+2,-1,1); v[cur].nex[ch]=suf; if(v[suf].len==1){ v[suf].suflink=1; return; } while(true){ cur=v[cur].suflink; if(pos-1-v[cur].len>=0&&s[pos-1-v[cur].len]==ch){ v[suf].suflink=v[cur].nex[ch]; return; } } } void process(){ uku(); pos++; sufs.pb(suf); } }; int dps[1111111],dpt[1111111]; signed main(){ string S,T; cin>>S>>T; PalindromicTree pt; pt.add(S); pt.add("@*"); pt.add(T); rep(i,pt.s.size())pt.process(); rep(i,S.size())dps[pt.sufs[i]]++; rep(i,T.size())dpt[pt.sufs[S.size()+2+i]]++; int ans=0; for(int i=(int)pt.v.size()-1;i>=2;i--){ ans+=dps[i]*dpt[i]; dps[pt.v[i].suflink]+=dps[i]; dpt[pt.v[i].suflink]+=dpt[i]; } cout<