A1840. 公共子序列
编程题
省选/NOI-
知识点
题目描述
求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。
输入格式
第一行为一个正整数 $n$，表示 $3$ 个序列的长度。
接下来 $3$ 行，每行一个无空格长度为 $n$ 的字符序列。只包含小写字母
接下来 $3$ 行，每行一个无空格长度为 $n$ 的字符序列。只包含小写字母
a 到 z。输出格式
一行一个正整数 $ans$，对 $10^8$ 取模。
输入输出样例
输入 #1
4 aabb abab baba
输出 #1
5
说明/提示
#### 样例 1解释
对于唯一的一个样例，有 $5$ 种子序列，分别是
#### 数据范围与约定
- 对于 $30\%$ 的数据，保证 $1 \le n \le 10$；
- 对于 $70\%$ 的数据，保证 $1 \le n \le 50$；
- 对于 $100\%$ 的数据，保证 $1 \le n \le 150$。
对于唯一的一个样例，有 $5$ 种子序列，分别是
a，ab，aa，bb，b。#### 数据范围与约定
- 对于 $30\%$ 的数据，保证 $1 \le n \le 10$；
- 对于 $70\%$ 的数据，保证 $1 \le n \le 50$；
- 对于 $100\%$ 的数据，保证 $1 \le n \le 150$。