题目描述
给你一个字符串集合，请从中找出一些字符串，使得找出来的这些字符串的最长公共前缀与这些字符串数的总个数的乘积最大化，并输出这个最大值。
输入
输入文件第一行给出字符串个数n(1≤n≤1000000），下面n行描述这n个字符串，每个字符串长度不超过20000；输入文件在10MB以内。
7
Jora de Sus
Orhei
Jora de Mijloc
Joreni
Jora de Jos
Japca
Orheiul Vechi
提示
【数据及时间和空间限制】
对于30%的数据，1≤n≤1000；
对于100%的数据，1≤n≤1000000。
空间限制为256MB；
每个测试点时限为2秒。