求 个字符序列有多少个不同的公共子序列,不包括空序列。
第一行为一个正整数 ,表示 个序列的长度。
接下来 行,每行一个无空格长度为 的字符序列。只包含小写字母 a 到 z。
a
z
一行一个正整数 ,对 取模。
4 aabb abab baba
5
对于唯一的一个样例,有 种子序列,分别是 a,ab,aa,bb,b。
ab
aa
bb
b