摘要: 你谷 link 综合性比较强的 AC 自动机题目,我们可以对这道题逐步分解求解。 $\rm subtask\ 1$ 没有变换,问题转化成多模式串单文本串,求文本串的每个前缀的模式串出现次数,AC 自动机模板题,也可以用后缀数据结构解决,这里不多做解释,可以出门左转你谷模板区自行学习(AC 自动机模板 阅读全文
posted @ 2022-07-25 18:03 老莽莽穿一切 阅读(158) 评论(0) 推荐(0) 编辑