2021年8月28日
用线段树解决的AC自动机fail树上问题
摘要： AC自动机可以很方便的处理字符串匹配问题，但在一些题目中，需要去在线的加入/删除字符串并进行匹配。以CF163E为例，这道题先给出k个字符串，之后分为三种操作，加入/删除其中一个字符串，以及给出一个字符串进行匹配。对于匹配问题，每个字符串的结束所对应的节点，以及它在fail树上的子节点，其权值都要+ 阅读全文
posted @ 2021-08-28 02:53 樱与梅子 阅读(99) 评论(0) 推荐(0) 编辑