给出两个长度分别为N和M的整数序列S和T,它们均由 111 到 10510 ^ 5105(含 10510 ^ 5105 )之间的整数组成。
求在S子序列和T子序列中,有多少对两个子序列的内容相同。
子序列的说明:
A的子序列是指通过从A删除零个或多个元素而不改变顺序而获得的序列。
对于S和T而言,如果子序列的内容相同,但是被删除元素的索引集(位置)不同,也当成两个不同的子序列。
使用您的 gxyz 通用账户