#include using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define pb push_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(anex; int len,suflink,height,firapp; //length,suffix link,height,first appearance }; string s; vectorv; int n,suf; bool add(int pos){ char ch=s[pos]; int cur=suf; while(true){ if(pos-1-v[cur].len>=0&&s[pos-1-v[cur].len]==ch)break; cur=v[cur].suflink; } if(v[cur].nex.count(ch)){ suf=v[cur].nex[ch]; return false; } suf=n++; v[suf].len=v[cur].len+2; v[suf].firapp=pos; v[cur].nex[ch]=suf; if(v[suf].len==1){ // even length v[suf].suflink=1; v[suf].height=1; return true; } 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]; break; } } v[suf].height=1+v[v[suf].suflink].height; return true; } void init(const string &s){ this->s=s; v.clear(); v.resize(s.size()+10); n=2; suf=1; v[0].firapp=v[1].firapp=-1; v[0].len=-1; v[1].len=0; v[0].suflink=v[1].suflink=0; v[0].height=v[1].height=0; } }; int dps[1111111],dpt[1111111]; signed main(){ cin.tie(0);ios_base::sync_with_stdio(0); string S,T; cin>>S>>T; string ST=S+"@*"+T; PalindromicTree pt;pt.init(ST); for(int i=0;iS.size())dpt[pt.suf]++; } int ans=0; for(int i=pt.n-1;i>=2;i--){ ans+=dps[i]*dpt[i]; dps[pt.v[i].suflink]+=dps[i]; dpt[pt.v[i].suflink]+=dpt[i]; } cout<