2018年3月1日
bzoj4545
摘要： lct+SAM bzoj4516+bzoj2555 这道题唯一的用处就是教会了我真正的广义SAM dfs时保留当前节点在后缀自动机中的位置，每个点接着父亲建 lct动态维护right集合大小，用lct维护子树就行了 #include <cstdio> #include <cstring> #incl 阅读全文
posted @ 2018-03-01 09:11 19992147 阅读(206) 评论(0) 推荐(0) 编辑