2018年10月16日
后缀自动机（学习笔记）
摘要： 要看懂本文可能至少需要知道什么是后缀（ 还得知道一些自动机的概念（ 和ac自动机有个很大的不同，sam它的字符是放在边上的（似乎放在点上也可以），因为大部分图都是这样的，（比如下图），把点看成了能接受从起点到该点的路径串的状态。 T状态能接受abc和bc字符串。 （ ps：图随手画的） 首先定义一些 阅读全文
posted @ 2018-10-16 22:15 hzhuan 阅读(146) 评论(0) 推荐(0) 编辑