小狮博客-一个专业的技术博客平台小狮博客

欢迎光临
我们一直在努力

最新发布 第276页

技术专栏

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

thbcm阅读(45)赞(0)

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