2024年1月22日
SA 后缀数组
摘要： 后缀数组 SA 定义 我们先定义如下两个数组： \(sa_i\) 代表排名为 \(i\) 的后缀的编号； \(rk_i\) 代表编号为 \(i\) 的后缀的排名。 此处排名指的是将所有后缀按字典序从小到大排序。 那么根据定义，显然可得结论：\(rk_{sa_i} = sa_{rk_i} = i\)。 阅读全文
posted @ 2024-01-22 11:34 songszh 阅读(13) 评论(0) 推荐(1) 编辑
My blogs
摘要： 待维护。。 这里收录了作者在 \(\text{OI}\) 学习笔记以及比赛记录等事项。 算法 SA 游记 CSP-2023 游记 比赛记录 自 2024.1.22 开始记录。 阅读全文
posted @ 2024-01-22 09:46 songszh 阅读(3) 评论(0) 推荐(1) 编辑
CSP-2023 游记
摘要： 坚持或许是最好的信仰 总汇 根据云斗学院批量测的官方结果手算了一下： CQ 入门组：一等奖 \(305\) CQ 提高组：一等奖 \(235\)； 二等奖 \(135\)；三等奖 \(70\) 全国 \(6\) 级钩分数线：\(140\) 全国 \(7\) 级钩分数线：\(175\) CQ 今年怎么 阅读全文
posted @ 2024-01-22 09:43 songszh 阅读(44) 评论(0) 推荐(1) 编辑