【BZOJ2555】SubString
摘要：
算是学会sam了吧…… 原题： 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 字符串最终长度 <= 600000，询问次数<= 10000,询问总长度<= 阅读全文
posted @ 2017-05-29 09:24 cdcq_old 阅读(180) 评论(0) 推荐(0) 编辑