后缀自动机 (SAM)学习笔记

2025-02-24 分类：技术专栏 阅读(426) 评论(0)

它就是一个要实现能存下一个串中所有子串的算法，按一般来说应当有个状态，而 SAM 却可以用 O(N) 个状态来表示所有子串，因为它把很多个本质相似的子串映射到了同一个状态上。