2018年12月31日
bzoj2555(后缀自动机+LCT)
摘要： 题目描述 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 题解 做法很自然，建出后缀自动机，维护每个节点的right集合，对于询问直接在sam上跑就好了。 然后它是在线的，得用LCT维护。 然后细节极多，首先必须维护 阅读全文
posted @ 2018-12-31 20:16 comld 阅读(167) 评论(0) 推荐(0) 编辑