2018年4月17日
bzoj2555(lct维护sam)
摘要： 题意： (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 字符串长度<=6e5，询问总长度<=3e6 分析： 考虑建个sam，然后把slink连起来就形成了一个前缀树 对于每个询问的串，就是求出它在sam里对应的点，然后在slink树种该点子树 阅读全文
posted @ 2018-04-17 00:02 Chellyutaha 阅读(427) 评论(0) 推荐(0) 编辑