该文被密码保护。 阅读全文
posted @ 2025-03-16 09:48 Rikku_eq 阅读(3) 评论(1) 推荐(0)
摘要: 后缀数据结构 后缀数组、后缀树、后缀自动机 后缀树: 后缀 trie(将 \(s\) 的所有后缀插入 trie 中)的压缩形式 反串的后缀自动机的 link 树 一个节点代表一个 startpos 等价类,所有节点的等价类包含子节点 startpos 的并,且只有代表后缀的 \(n\) 个节点会在子 阅读全文
posted @ 2025-01-11 14:53 Rikku_eq 阅读(28) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-13 17:52 Rikku_eq 阅读(40) 评论(0) 推荐(0)
摘要: 一些常见的套路和思考方向(?) 阅读全文
posted @ 2024-10-11 15:18 Rikku_eq 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-02 19:26 Rikku_eq 阅读(0) 评论(0) 推荐(0)
摘要: NOI 2024 打铜记。 阅读全文
posted @ 2024-07-27 13:42 Rikku_eq 阅读(31) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-26 22:08 Rikku_eq 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-14 18:10 Rikku_eq 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-11 21:53 Rikku_eq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-10 21:20 Rikku_eq 阅读(1) 评论(0) 推荐(0)