单点时限: 10.0 sec
内存限制: 512 MB
假设对一个字符串可进行以下两种类型的变换:
xyz
复制其中一个字符 y
变为 xyyz
。xxyz
删除其中一个字符 x
变为 xyz
。现在给出 $n$ 个字符串,计算最少需要几次以上变换才能使得这 $n$ 个字符串都变得相同。
第一行输入一个整数 $n$。
接下来 $n$ 行,每行输入一个字符串,由小写字母组成,字符串长度不超过 $100$。
在每一行中输出所需要的最小变换次数。如果不可能达成目标,则输出 $-1$。
2 abc bac
-1
3 aaabbb ab aabb
4
3 aabbcc aabbcc aabbcc
0
例如:有 3 个字串 aaabbb
,ab
,aabb
,需要最少 $4$ 次变换,最后全部变成 aabb
。