2020年9月29日
关于后缀自动机的一些思考
摘要： 别的都挺好理解的 难以理解的那个地方还是clone节点的问题 这里给一个非常好的例子 asabab 对这个字符串建立后缀自动机 会在最后一个字符的时候出现克隆节点的情况 仔细画一遍parent树应该就能理解了 克隆节点的意义实际上是为了把原本的一个节点拆为两个节点 为什么要拆呢 因为字符串末尾新增一 阅读全文
posted @ 2020-09-29 22:28 Creed-qwq 阅读(114) 评论(0) 推荐(0) 编辑