FJOI 2016公共子序列问题（序列自动机+动态规划）

【FJOI2016】所有公共子序列问题

输入格式

样例输入

6 6
GCTACT
GATCCT
1

样例输出

A
AC
ACT
ATC
CC
CCT
CTG
GA
GAC
GACT
GAT
GC
GCC
GCCT
GCT
GT
GTC
GTCT
GTTT
TC
TCT
TT
26

提示

m与n的取值范围限定在1至3010之间

---

解决子序列相关问题时，通常需要借助序列自动机这一工具。简而言之，该方法通过记录son[i][j]，表示从第i个位置开始往后，首次出现字符j的位置。可以