摘要：最近 NFLS 周赛，F 题需要后缀数组，我不会，光荣掉到 20+ 名。 打完后就去补习了相关知识，觉得很巧妙，就来写了一篇专栏 1. 后缀数组的定义 后缀数组（SA）保存的是一个字符串所有后缀的排序结果，其中第 SA[i] 表示所有后缀中第 $ i $ 小的后缀的开头位置。 与之相对的是名次数组 阅读全文

摘要：致歉 对不起，我不应该在全题解的编写上咕咕咕两个月，导致流量大量流失。 我知错了，下次还犯。 AB 无 C 考虑一个箱子里的所有球，我们需要把这些球放进互不相同的一些箱子里。然而我们可以留一个球在箱子里，显然留重量最大的最好，所以答案就是 $ \sum_{i=1}^{N} W_i $ 减去每个箱子里 阅读全文