bzoj#P2085. [Poi2010] Hamsters

[Poi2010] Hamsters

题目描述

Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。

输入格式

输入:第一行n(1<=n<=200)和m(1<=m<=10的9此方),n表示有多少个仓鼠,m表示Tz希望出现名字的次数,接下来n行,每行都是仓鼠的名字(中间没有空格)。

输出格式

输出:一行,最短的字母序列的长度。

4 5
monika
tomek
szymon
bernard

23

提示

没有写明提示

题目来源

没有写明来源