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。