会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Achen
——I must block the destiny the throat,lowers the head in no way to it
博客园
首页
新随笔
联系
订阅
管理
2018年1月10日
bzoj2555 SubString
摘要: sam上维护lct,一直想做(?)一道这样的题终于在sxy的带领下做了一道最简单的模板题。 因为强制在线,又要增量的构建后缀自动机,就用lct动态维护parent树。每增加一个字符,就把它从parent树上到跟的这一段路径上的权值+1,这个可以用个懒标记维护。 然后就是后缀自动机上操作跟平时一样,只
阅读全文
posted @ 2018-01-10 21:08 啊宸
阅读(210)
评论(0)
推荐(0)
编辑
公告