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 阅读(60) 评论(0) 推荐(1)
CSP-2023 游记
摘要： 总汇 根据云斗学院批量测的官方结果手算了一下： CQ 入门组：一等奖 \(305\) CQ 提高组：一等奖 \(235\)； 二等奖 \(135\)；三等奖 \(70\) 全国 \(6\) 级钩分数线：\(140\) 全国 \(7\) 级钩分数线：\(175\) CQ 今年怎么这么恐怖。 upd：\ 阅读全文
posted @ 2024-01-22 09:43 songszh 阅读(103) 评论(0) 推荐(1)