Problem J: 严格一致
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$5$ |
正确数量 |
$4$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
|
当前分类(单击移除):
单击选择分类:
小明在太空博物馆发现n个字符串s1,s2,...sn,每个字符串由小写英文字母组成。在一次操作中,他可以选择一个字符串si,抹掉第一个字符并将其附加到字符串的末尾。例如字符串“coolming”,他可以在一次操作中将其转换为字符串“oolmingc”。现在小明想知道:为了将所有字符串变为相同,需要做的最小操作次数是多少?
第一行包含整数n(1 ≤ n ≤ 50)——字符串的数量。之后n行,每行都包含一个字符串。所有字符串的长度相等,不超过50
最小操作的次数,以使所有字符串相等。如果没有解决方案,输出-1。