Hyper Prefix Sets

题意翻译

有 $t(1\le t\le 20)$ 组数据。每组数据给出 $n(1\le n\le 5\times 10^4)$ 个长度不超过 $200$ 且仅包含 `0`、`1` 的字符串 $S_i$。 定义一个可重字符串集合 $S$ 的价值为这个字符集中所有字符串的最长公共前缀的长度 $lcp$ 与这个集合大小的乘积。例如，集合 $\{\operatorname{000},{001},{0011}\}$ 的价值是 $6$。 现在，请你在 $n$ 个字符串中选出一些字符串，使得这个集合的价值最大。输出这个最大的价值。 Translate by @[tianbiandeshenghuo11](/user/752485)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2483 [PDF](https://uva.onlinejudge.org/external/114/p11488.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11488/b054540c80bd466e35ea7b5ef13a250519cecff4.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11488/fc8e7263656e721ab7ea67390fda22bec8d391d1.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11488/144ebe3d0def2038245a39df7775b227fb650280.png)

输入输出样例

输入样例 #1

4
4
0000
0001
10101
010
2
01010010101010101010
11010010101010101010
3
010101010101000010001010
010101010101000010001000
010101010101000010001010
5
01010101010100001010010010100101
01010101010100001010011010101010
00001010101010110101
0001010101011010101
00010101010101001

输出样例 #1

6
20
66
44