jzoj3291. 【JSOI2013】快乐的JYY
Description
给定两个字符串A和B,表示JYY的两个朋友的名字。我们用A(i,j)表示A字符串中从第i个字母到第j个字母所组成的子串。同样的,我们也可以定义B(x,y)。
JYY发现两个朋友关系的紧密程度,等于同时满足如下条件的四元组(i,j,x,y)的个数:
1≤i≤j≤|A|
1≤x≤y≤|B|
3)A(i,j)=B(x,y)
A(i,j)为回文串
这里|A|表示字符串A的长度。
JYY希望你帮助他计算出这两个朋友之间关系的紧密程度。
Input
数据包行两行由大写字母组成的字符串A和B。
原创
2020-08-12 20:14:59 ·
374 阅读 ·
0 评论