这篇题解 的做法相当于是求出排序后两两的 LCP 后，对这个序列建笛卡尔树跑树背包，所以应该是 $O(n^2)$ 的，复杂度分析错误，建议撤下。

@沉石鱼惊旋 你觉得呢。