摘要: 1. 前言 后缀自动机是一种高效的有穷状态机,用于表示一个字符串的所有可能的后缀子串。与传统的后缀树相比,后缀自动机具有较小的空间复杂度和较快的构建速度。 它就是一个要实现能存下一个串中所有子串的算法,按一般来说应当有个状态,而 SAM 却可以用 O(N) 个状态来表示所有子串,因为它把很多个本质相 阅读全文
posted @ 2025-02-05 19:32 _Acheron 阅读(157) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示
人是可以改变一切的,世上的一切。