02 2025 档案

该文被密码保护。

posted @ 2025-02-18 19:57 Zelotz 阅读(7) 评论(0) 推荐(0) 编辑

摘要：后缀自动机速成概述后缀自动机（suffix automaton，SAM）是一个能解决许多字符串相关问题的有力的数据结构。举个例子，以下的字符串问题都可以在线性时间内通过 SAM 解决。在另一个字符串中搜索一个字符串的所有出现位置。计算给定的字符串中有多少个不同的子串。直观上，字符串的 S 阅读全文