最长公共子序列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定两个长度分别为n,m的整数序列,计算这两个序列的最长公共子序列长度。
Input Format
第一行输入两个整数n,m(1≤n,m≤500),表示两个序列的长度。
接下来一行n个整数,表示读入的第一个序列的元素。
接下来一行m个整数,表示读入的第二个序列的元素。
以上n+m个整数都在1到1000之间。
Output Format
输出一个整数,表示两个序列的最长公共子序列的长度。
5 4
3 6 1 4 7
3 1 4 23