2017年4月27日
[BZOJ2555]SubString
摘要： SAM+LCT模板题。 题目相当于求询问串在SAM上走到的状态的right集合大小，等于parent树上这个节点的子树中有多少前缀节点(right集合大小为1的节点）。 因为强制在线，所以parent树用LCT维护。注意是维护子树和。代码还是非常好写的，也非常好想。 c++ include usin 阅读全文
posted @ 2017-04-27 16:06 VictBr 阅读(117) 评论(0) 推荐(0) 编辑