← 返回题目

题库练习公共子序列

← 上一题下一题 →

A1840 | $公共子序列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。

输入格式

第一行为一个正整数 $n$，表示 $3$ 个序列的长度。 接下来 $3$ 行，每行一个无空格长度为 $n$ 的字符序列。只包含小写字母 a 到 z 。

输出格式

一行一个正整数 $ans$，对 $10^8$ 取模。

输入输出样例

输入 #1

4   
aabb   
abab   
baba

输出 #1

C++ 编辑器

输入

输出