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