摘要：
后缀数组 学习笔记 定义 包含 \(sa\) 和 \(rk\) 两个数组，其含义如下： \(sa_i\) 表示：将所有后缀按字典序排序后，在第 \(i\) 位的后缀的第一位下标。 \(rk_i\) 表示：将所有后缀按字典序排序后，第一位下标为 \(i\) 的后缀的排名。 其中 \(sa\) 是我们所 阅读全文
posted @ 2025-08-21 14:18
Add_Catalyst
阅读(14)
评论(0)
推荐(0)
摘要：
广义后缀自动机 学习笔记 概述 广义后缀自动机（General Suffix Automaton）是将后缀自动机整合到字典树中来解决对于多个字符串的子串问题。 定义 字符串集合 \(\set{s}\) 的广义后缀自动机（GSAM）是一个接受 \(\set{s}\) 的所有字符串的所有后缀的最小 DF 阅读全文
posted @ 2025-08-21 14:16
Add_Catalyst
阅读(14)
评论(0)
推荐(0)
摘要：
后缀自动机 学习笔记 概述 后缀自动机（suffix automaton, SAM）是一个能解决许多字符串相关问题的有力的数据结构。 直观上，字符串的 SAM 可以理解为给定字符串的 所有子串 的压缩形式。 定义 字符串 \(s\) 的后缀自动机（SAM）是一个接受 \(s\) 的所有后缀的最小 D 阅读全文
posted @ 2025-08-21 14:15
Add_Catalyst
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号