Processing math: 100%
编程题
                ### 问题描述

给出大写字母串 st,求四元组 (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

查看答案
赣ICP备20007335号-2