2016年5月5日
bzoj2555 LCT维护后缀自动机
摘要： 通过用LCT维护parent树来实现后缀自动机的在线操作。 注意right值初始化为0，然后加新结点的时候只要将np的right值设为1，而不需要改变nq的right值，因为nq是内部的结点，np才是外层的结点。 思路很简单，代码真长，调了挺久。。。。不过写起来还算清晰。。。 #include<bi 阅读全文
posted @ 2016-05-05 18:23 __560 阅读(806) 评论(0) 推荐(0)