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