2017年3月9日
bzoj 2555: SubString 后缀自动机+LCT
摘要： 题目: 给你一个字符串init，要求你支持两个操作 在当前字符串的后面插入一个字符串 询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 题解: 询问某个字符串出现了几次,我们可以直接在后缀自动机上跑 输出最终走到的状态的right集合大小 如果失配则没有出现过 不难发 阅读全文
posted @ 2017-03-09 07:13 Sky_miner 阅读(205) 评论(0) 推荐(0)