有 t(1≤t≤20)t(1\le t\le 20)t(1≤t≤20) 组数据。每组数据给出 n(1≤n≤5×104)n(1\le n\le 5\times 10^4)n(1≤n≤5×104) 个长度不超过 200200200 且仅包含 0、1 的字符串 SiS_iSi。 定义一个可重字符串集合 SSS 的价值为这个字符集中所有字符串的最长公共前缀的长度 lcplcplcp 与这个集合大小的乘积。例如，集合 {000,001,0011}\{\operatorname{000},{001},{0011}\}{000,001,0011} 的价值是 666。 现在，请你在 nnn 个字符串中选出一些字符串，使得这个集合的价值最大。输出这个最大的价值。 Translate by @tianbiandeshenghuo11
有 t(1≤t≤20)t(1\le t\le 20)t(1≤t≤20) 组数据。每组数据给出 n(1≤n≤5×104)n(1\le n\le 5\times 10^4)n(1≤n≤5×104) 个长度不超过 200200200 且仅包含 0、1 的字符串 SiS_iSi。
0
1
定义一个可重字符串集合 SSS 的价值为这个字符集中所有字符串的最长公共前缀的长度 lcplcplcp 与这个集合大小的乘积。例如，集合 {000,001,0011}\{\operatorname{000},{001},{0011}\}{000,001,0011} 的价值是 666。
现在，请你在 nnn 个字符串中选出一些字符串，使得这个集合的价值最大。输出这个最大的价值。
Translate by @tianbiandeshenghuo11
Link
