2025年2月5日
后缀自动机 (SAM)学习笔记
摘要： 1. 前言 后缀自动机是一种高效的有穷状态机，用于表示一个字符串的所有可能的后缀子串。与传统的后缀树相比，后缀自动机具有较小的空间复杂度和较快的构建速度。 它就是一个要实现能存下一个串中所有子串的算法，按一般来说应当有个状态，而 SAM 却可以用 O(N) 个状态来表示所有子串，因为它把很多个本质相 阅读全文
posted @ 2025-02-05 19:32 Acche 阅读(493) 评论(0) 推荐(2)