2018年4月23日
[BZOJ2555] SubString
摘要： "bzoj" 题意 给你一个初始模板串，要求资瓷以下两个操作： 1、在模板串的末尾接上一个串； 2、查询一个串在模板串中出现了多少次。 强制在线。 sol 末尾添加直接$extend$。 查询一个串的出现次数就是查对应状态的$right$集合大小。 由于是动态的所以需要用$LCT$维护。相当于是在维 阅读全文
posted @ 2018-04-23 21:39 租酥雨 阅读(389) 评论(0) 推荐(0) 编辑