2015年4月10日
BZOJ 2555 Substrings 题解
摘要： 题意：给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 必须在线。构建SAM，再用LCT维护Parent Tree。每次新加一个结点，对它的祖先的Right集合大小都加了1，（Right集合的定义见CL... 阅读全文
posted @ 2015-04-10 18:21 lowsfish 阅读(155) 评论(0) 推荐(0) 编辑