2018年5月6日
后缀树简短实现
摘要： 也没什么好讲的，背下来也没什么问题。 不过理解更好吧。 对应洛谷后缀自动机的模板题 。。。。。。。。。。。。。 虽然后缀树很强，但是请注意： 常数还是有的（而且比较大。。。。，估计是唯一不如后缀自动机的地方） 节点数很难超过1.5*n，考场上可以试试卡卡空间什么的 阅读全文
posted @ 2018-05-06 16:55 remoon 阅读(884) 评论(1) 推荐(2) 编辑