2019年1月31日
BZOJ 2555: SubString 后缀自动机 + LCT
摘要： 很水的一道题，就是有些细节没注意到. 比如说将调试信息误以为是最终结果而多调了20分钟QAQ ..... 我们注意到，每新加一个节点，改变的是该节点沿着 Parent 走一直走到根节点. 对应的，在 LCT 上进行修改即可. 改变一个节点的 Parent，就对应 cut 断掉原边后将新边连接即可. 阅读全文
posted @ 2019-01-31 11:21 EM-LGH 阅读(341) 评论(0) 推荐(1) 编辑