JZOJ3291. 【JSOI2013】快乐的JYY
Description
给定两个字符串A和B,表示JYY的两个朋友的名字。我们用A(i,j)表示A字符串中从第i个字母到第j个字母所组成的子串。同样的,我们也可以定义B(x,y)。
JYY发现两个朋友关系的紧密程度,等于同时满足如下条件的四元组(i,j,x,y)的个数:
1) 1≤i≤j≤|A|
2) 1≤x≤y≤|B|
3)A(i,j)=B(x,y)
4) A(i,j)为回文串
这...
原创
2018-07-11 20:49:17 ·
229 阅读 ·
0 评论