10 2023 档案

后缀数组 SA
摘要：膜拜 zxy，1h 学会 SA。这玩意真的好绕啊 >w< 给定一个字符串 \(S\)，设 \(S(l,r)\) 表示 \(S_l\dots S_r\) 组成的字符串，\(s(i)\) 表示 \(S(i,n)\)。 将 \(s(1),\dots,s(n)\) 排序，设 \(sa[i]\) 表示排名为 阅读全文
posted @ 2023-10-16 20:18 Hypoxia571 阅读(43) 评论(0) 推荐(0)
鱼龙混杂
摘要：如何求 huffman 编码。 设需要编码的字符集为 \(d_1,d_2,\dots,d_n\)，他们在字符串中出现的频率为 \(w_1,w_2,\dots,w_n\)。 以 \(d_1,d_2,\dots,d_n\) 作为叶结点，\(w_1,w_2,\dots,w_n\) 作为叶结点的权值，构造一 阅读全文
posted @ 2023-10-09 18:31 Hypoxia571 阅读(23) 评论(0) 推荐(0)
GJOI 10.8
该文被密码保护。
posted @ 2023-10-09 16:28 Hypoxia571 阅读(8) 评论(0) 推荐(0)
GJOI 10.7
该文被密码保护。
posted @ 2023-10-09 16:06 Hypoxia571 阅读(4) 评论(0) 推荐(0)
关于博客密码。
摘要：是某黑色双肩包人士的网上常用 id。 可以去任意（？）gjoi 历史快照查看。 阅读全文
posted @ 2023-10-09 15:29 Hypoxia571 阅读(62) 评论(0) 推荐(0)