lijf2001的博客

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)为回文串 这...