摘要: 前置知识:./后缀自动机.md 广义后缀自动机 (General Suffix Automaton) 是将后缀自动机整合到字典树中来解决对于多个字符串的子串问题 常见的伪广义后缀自动机 通过用特殊符号将多个串直接连接后,再建立 SAM 对每个串,重复在同一个 SAM 上进行建立,每次建立前,将 ls 阅读全文
posted @ 2025-05-19 19:27 IC0CI 阅读(13) 评论(0) 推荐(1)