摘要： AC自动机模板题。 什么是Fai指针，指向出现了的最长后缀。 怎么统计，匹配到了模式串，但是，是仅仅一个当前的节点数吗？ 不是的，还要继续往Fail指针上走，统计所有的cnt之和。 这个题目设计到，每个模式串只能用一次，在Fail树中，统计过的，要归0； 自动机第一次理解，谢谢卿学姐的视频资料。 阅读全文