#P8020. [ONTAK2015] Badania naukowe

[ONTAK2015] Badania naukowe

题目描述

给定三个数字串 A,B,CA, B, C,请找到一个 A,BA, B 的最长公共子序列,满足 CC 是该子序列的子串。

输入格式

第一行,一个整数 nn,表示 AA 的长度;

第二行,nn 个整数,表示数字串 AA

第三行,一个整数 mm,表示 BB 的长度;

第四行,mm 个整数,表示数字串 BB

第五行,一个整数 kk,表示 CC 的长度;

第六行,kk 个整数,表示数字串 CC

输出格式

一行,一个整数,如果无解,输出 1-1;否则,输出满足条件的最长公共子序列的长度。

7
1 2 2 3 1 1 2
6
1 2 1 3 1 2
2
3 2
4

提示

对于 100%100\% 的数据,1n,m3×1031 \leq n,m \leq 3 \times 10^30k3×1030 \leq k \leq 3 \times 10^3