子序列
给定两个整数序列，第一个序列长度为 n，第二个序列长度为 m。请问，这两个序列有多少种公共的子序列？输出数量模 998244353 的余数。 所谓子序列，是指从原序列中选择部分或全部元素组成新序列，这些元素在原序列中不必连续，但要保持在原序列中的顺序。只要下标不同，哪怕数字相同，也要算成不同的子序列。
输入格式
第一行：两个整数表示 n 与 m；
第二行：n 个数字 a1, a2, …, an；
第三行：m 个数字 b1, b2, …, bm。
输出格式
单个整数表示答案。
输入样例
4 3
3 4 6 2
3 3 2输出样例
6说明提示
1 ≤ n, m ≤ 2000；
1 ≤ ai, bj ≤ 100000。
限制
时间限制：1000，内存限制：512000
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录