2018年8月29日
BZOJ2555: SubString
摘要： 题解: 建出SAM 用LCT维护Right集合即可 2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒 阅读全文
posted @ 2018-08-29 00:39 wang9897 阅读(145) 评论(0) 推荐(0) 编辑