P1844 - [NewOJ Week 11] 最长公共子序列

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：1

给定n个字符串，每个字符串均为前k个大写字母的排列。
字符串s是字符串t的子序列，当且仅当字符串t删除0个或者若干个字符后可以变成字符串s。
计算n个字符串的最长公共子序列长度。

第一行包含n和k，1≤n≤100000,1≤k≤26。
接下来n行，每行一个字符串，符合题目描述，为前k个大写字母的一个排列。

输出一个数字表示答案。

样例1：
2 3
BAC
ABC

样例2：
3 8
HGBDFCAE
ADBGHFCE
HCFGBDAE

样例3：
6 8
AHFBGDCE
FABGCEHD
AHDGFBCE
DABHGCFE
ABCHFEDG
DGABHFCE

样例1：
2

样例2：
3

样例3：
4

1844: [NewOJ Week 11] 最长公共子序列