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

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