2665: 单词

内存限制:512 MB 时间限制:3.000 S
评测方式:文本比较 命题人:
提交:20 解决:3

题目描述

输入

第一行有两个整数 n, m。

接下去 n 行,每行有一个长度为 m 的字符串,表示一个单词。

输出

包含 m + 1 行。其中第 i 行表示相似度为 i - 1 的单词对数。

样例输入 复制

4 3
xyz
xyz
zzx
xzz

样例输出 复制

2
1
2
1

提示

1 ≤ n × m ≤ 100000,所有单词只包含 x, y, z 这三个小写字母。