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

@沉石鱼惊旋 你觉得呢。