题解：UVA11488 Hyper Prefix Sets

· · 题解

首先这题看到公共前缀就知道要 Trie 树了。

统计方法很简单，给每个节点维护一个“是几个字符串的前缀”，可以树上差分，再乘一下深度取最大值就没问题了。
一次回答复杂度 O(N)，其中 N 是这组数据所有字符串的总长