07 2024 档案

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

i

$i$ 小的后缀的开头位置。与之相对的是名次数组阅读全文

posted @ 2024-07-10 18:22 A-Problem-Solver 阅读(10) 评论(0) 推荐(0) 编辑

Atcoder ABC 360 全题解

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

\sum_{i = 1}^{N} W_{i}

$\sum_{i=1}^{N} W_i$ 减去每个箱子里阅读全文

posted @ 2024-07-01 21:44 A-Problem-Solver 阅读(259) 评论(5) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

A-Problem-Solver