编程题
### 问题描述 给出大写字母串 $s$ 和 $t$,求四元组 $(l,r,x,y)$ 个数,满足 $s[l,r]=t[x,y]$ 且 $s[l,r]$ 是回文串。 ### 输入格式 输入包括两行: 第一行一个大写字符串 $s$。 第二行一个大写字符串 $t$。 ### 输出格式 输出包括一行: 一行一个整数,表示四元组个数。 ### 样例输入 ```text PPA PP ``` ### 样例输出 ```text 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\leq |s|,|t|\leq 50000$。
查看答案
赣ICP备20007335号-2