摘要: 题解:对于一组病毒编码,我们构建AC自动机。如果存在一个无限长的安全代码,它在里面匹配,将一直匹配不上,也就是说,失配边会形成一个环。 所以构建好AC自动机后dfs失配边看有无环即可。 上代码: 阅读全文