logo AlgoBeat OnlineJudge
登录 注册

#101174. [BZOJ 1174] [Balkan2007]Toponyms

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定 个字符串,从之中选出若干个字符串,最大化这些字符串的最长公共前缀长度与选出字符串个数的乘积。

输入格式

第一行一个整数 ,接下来 行每行一个字符串,不保证字符串中没有空格。

输出格式

一行一个整数表示最大答案。

样例

样例输入 #1

7
Jora de Sus
Orhei
Jora de Mijloc
Joreni
Jora de Jos
Japca
Orheiul Vechi

样例输出 #1

24

数据范围与提示

对于 的数据,,单个字符串长度不超过 ,输入文件大小不超过 10