「Wdsr-3」蓬莱药局 题解

你谷 link 综合性比较强的 AC 自动机题目,我们可以对这道题逐步分解求解。 $\rm subtask\ 1$ 没有变换,问题转化成多模式串单文本串,求文本串的每个前缀的模式串出现次数,AC 自动机模板题,也可以用后缀数据结构解决,这里不多做解释,可以出门左转你谷模板区自行学习(AC 自动机模板

你可能感兴趣的:(「Wdsr-3」蓬莱药局 题解)