摘要:
选取字符串 60pts 直接暴力60pts; 这题难点在于读懂题把。。。 考虑建出 $ KMP $ 树,然后在其中选出 $ k $ 个数,他们的 $ LCA $ 的深度的平方和就是这个答案,然后简单统计一下即可; 具体地,把 $ KMP $ 树建出来,然后求每 $ k $ 个点的 $ LCA $ 的 阅读全文
posted @ 2024-11-19 21:42
Peppa_Even_Pig
阅读(38)
评论(0)
推荐(1)