题意

给出\(n\)个串,求每个串在所有串中匹配成功的总次数。

分析

我们把所有的串当作模式串插入AC自动机。

然后把所有的串连接成一个字符串,作为主串去匹配。

为了防止在串与串之间产生成功匹配,在不同的串之间用非\(26\)个小写字母的字符分隔。

然后跑匹配就好了。

有一个问题是会出线重复的串,我把 val 数组改成了vector 把所有的单词结尾存了下来。

 


发表评论

电子邮件地址不会被公开。 必填项已用*标注