摘要： 选取字符串 60pts 直接暴力60pts； 这题难点在于读懂题把。。。 考虑建出 $ KMP $ 树，然后在其中选出 $ k $ 个数，他们的 $ LCA $ 的深度的平方和就是这个答案，然后简单统计一下即可； 具体地，把 $ KMP $ 树建出来，然后求每 $ k $ 个点的 $ LCA $ 的 阅读全文