bzoj2555: SubString

题解:

后缀自动机处理这个问题,需要每次都将节点排序一遍,然后统计

这样就会造成较大的复杂度

现在我们需要支持连边,和修改求和

1.可以链修改,单点查询

2.可以点修改,子树查询

posted @ 2018-07-23 16:12  尹吴潇  阅读(104)  评论(0编辑  收藏  举报