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 ·
362 阅读 ·
0 评论