← 返回题目
题库练习 说无可说
← 上一题 下一题 →

A5976 | 说无可说

时间限制2s
内存限制512MB
通过 / 提交0/0

题目描述

沉默之中，我已不懂言语。
幻觉中，有人在轻声低吟。
那是谁？
我听见，那个人说了 $N$ 句话，然而好多话都是重复或者类似，比沉默更加让人不堪。
打破不堪，我想。
每句话是由若干个小写字母组成的字符串。
字符串 $A$ 和 $B$ 的相似度定义如下：
字符串 $A$ 通过以下三种操作：
1. 插入一个字符；
2. 删除一个字符；
3. 替换一个字符。

变成字符串 $B$ 的最少操作次数。
比如字符串 abcd 变成 ccd 的最少次数是 $2$：
首先，删掉字符 a 得到 bcd，然后，将 b 变成 c,得到 ccd。
给出 $N$ 个字符串，求出相似度分别为 $1,2,3,4,5,6,7,8$ 的字符串对数。

输入格式

第一行一个正整数 $N$。
接下来 $N$ 行，每行一个字符串。

输出格式

一行输出八个数，表示相似度分别为 $1,2,3,4,5,6,7,8$ 的字符串对数。

输入输出样例

输入 #1
5
asxglhxpjdczgmt
sxflkxppkcztnmt
sxglkxpjdzlmt
xglkxxepjdazelmzc
asxglkqmvjddalm
输出 #1
0 0 0 1 0 1 3 1
C++ 编辑器
输入
输出