#P8020. [ONTAK2015] Badania naukowe
[ONTAK2015] Badania naukowe
题目描述
给定三个数字串 ,请找到一个 的最长公共子序列,满足 是该子序列的子串。
输入格式
第一行,一个整数 ,表示 的长度;
第二行, 个整数,表示数字串 ;
第三行,一个整数 ,表示 的长度;
第四行, 个整数,表示数字串 ;
第五行,一个整数 ,表示 的长度;
第六行, 个整数,表示数字串 。
输出格式
一行,一个整数,如果无解,输出 ;否则,输出满足条件的最长公共子序列的长度。
7
1 2 2 3 1 1 2
6
1 2 1 3 1 2
2
3 2
4
提示
对于 的数据,,。