我此前使用 trie 通过了这题。

我想再猜个结论：每次选择 lcp 最大的一对字符串加入答案，答案是否最优？

我对此的实现想法是将字符串序列按照字典序排序（然而复杂度好像炸了），然后取相邻 lcp 最大值。

求助大佬们，能否对这个做法证明或举出反例，不需要注意复杂度。