#P1819. 公共子序列
公共子序列
题目描述
求 个字符序列有多少个不同的公共子序列,不包括空序列。
输入格式
第一行为一个正整数 ,表示 个序列的长度。
接下来 行,每行一个无空格长度为 的字符序列。只包含小写字母 a
到 z
。
输出格式
一行一个正整数 ,对 取模。
4
aabb
abab
baba
5
提示
样例 1解释
对于唯一的一个样例,有 种子序列,分别是 a
,ab
,aa
,bb
,b
。
数据范围与约定
- 对于 的数据,保证 ;
- 对于 的数据,保证 ;
- 对于 的数据,保证 。