python pta1085

PTA1085 题目描述：

给定 $N$ 个字符串（从 $1$ 到 $N$ 编号）以及两种操作：

修改操作： 询问操作：

给定一个字符串 $S$，请你求出有多少个字符串 $T$ 满足：

$T$ 是 $S$ 的子序列，或者 $S$ 是 $T$ 的子序列。

注意：字符串的子序列不一定是连续的。

输入格式：

第一行包含整数 $N$，表示字符串个数。

接下来 $N$ 行，每行包含一个字符串（长度不超过 $10^5$），表示一个原始字符串。

接下来一行，包含一个整数 $Q$，表示询问次数。

接下来 $Q$ 行，每行包含一个字符串（长度不超过 $10^5$），表示一个询问字符串。

输出格式：

对于每个询问字符串 $S$，输出一个整数，表示满足条件的字符串个数。

数据范围：

$1 \leq N, Q \leq 1000$

输入样例：

3
a
aba
ababa
4
a
aa
ab
aba

输出样例：

3
3
2
3

Python3 代码如下：