[Balkan2007]Toponyms
时间限制:10s 空间限制:128MB
题目描述
给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.
输入格式
第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB
输出格式
a single line with an integer representing the maximal level of complexity Lc(T).
样例输入
7 Jora de Sus Orhei Jora de Mijloc Joreni Jora de Jos Japca Orheiul Vechi
样例输出
24
提示
没有写明提示
题目来源
没有写明来源