字符串 HihoCoder 1640 : 命名的烦恼（预处理）（好题

HihoCoder 1640 : 命名的烦恼（预处理）（好题）

程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。字符串

小Hi希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字，并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是cdabcd。字符串

给定N个关键字，请你帮小Hi找到最短的包含所有关键字的字符串。输出这个字符串的长度。

第一行包含一个整数N。(1 <= N <= 15)

以下N行每行包含一个只包含小写字母的字符串。字符串长度不超过100。

输出最短的长度。

样例输入

3  
abcd  
cdab  
dabc

样例输出

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-83174-1.html