2018年1月10日
bzoj2555 SubString
摘要： sam上维护lct，一直想做（？）一道这样的题终于在sxy的带领下做了一道最简单的模板题。 因为强制在线，又要增量的构建后缀自动机，就用lct动态维护parent树。每增加一个字符，就把它从parent树上到跟的这一段路径上的权值+1，这个可以用个懒标记维护。 然后就是后缀自动机上操作跟平时一样，只 阅读全文
posted @ 2018-01-10 21:08 啊宸 阅读(210) 评论(0) 推荐(0) 编辑