### 问题描述
给出大写字母串 s 和 t,求四元组 (l,r,x,y) 个数,满足 s[l,r]=t[x,y] 且 s[l,r] 是回文串。
输入包括两行:
第一行一个大写字符串 s。
第二行一个大写字符串 t。
输出包括一行:
一行一个整数,表示四元组个数。
PPA
PP
5
分别是 (s[1,1],t[1,1]),(s[1,1],t[2,2]),(s[2,2],t[1,1]),(s[2,2],t[2,2]),(s[1,2],t[1,2])。
对于 100% 的评测数据,1≤|s|,|t|≤50000。