2207: 前缀

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:3

题目描述

给你一个字符串集合,你从其中找出一些字符串出来

希望你找出来的这些字符串的最长公共前缀*字符串数的总个数最大化

输入

第一行给出N,为字符串个数;

下面N行描述这些字符串,长度不超过20000

输入文件在10Mb以内。

输出

输出一行一个数,最大化的结果。

样例输入 复制

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

样例输出 复制

24

提示

数据范围:

     30%的数据:1<=N<=1000

100%的数据:1<=N<=1000000