2025年1月11日
【北京集训】字符串
摘要： 后缀数据结构 后缀数组、后缀树、后缀自动机 后缀树： 后缀 trie（将 \(s\) 的所有后缀插入 trie 中）的压缩形式 反串的后缀自动机的 link 树 一个节点代表一个 startpos 等价类，所有节点的等价类包含子节点 startpos 的并，且只有代表后缀的 \(n\) 个节点会在子 阅读全文
posted @ 2025-01-11 14:53 Rikku_eq 阅读(28) 评论(1) 推荐(0)