求三个串的最长公共子序列的长度
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定3个整数数组,分别有m, n, o个元素。求它们的最长公共子序列。
Format
Input
第1行:3个整数m, n, o, 每个数<=100
接下来3行,每行分别有m, n, o个整数
Output
第1行:1个整数,表示它们的最长公共子序列的长度
Samples
10 11 7
0 1 0 0 2 0 0 0 3 1
3 4 3 4 2 2 0 5 3 2 0
3 0 0 2 5 3 0
3
Limitation
1s, 1024KiB for each test case.