有关AC自动机的fail树

前言 因为AC自动机fail的做用总是忘 在这里记录一下，之后复习也方便web 正文 首先，再字典树上，每一个点的fail，指向的就是和这个节点所表示的串拥有最长公共后缀的节点 这个的话，在创建完字典树之后，直接bfs就能够弄出来了 而后AC自动机的经典例题，就是询问x在y里面出现了多少次 咱们先在字典树上面遍历y 而后路上的每个点跳fail，若是能跳到x的结束节点就ans++svg 可是这样的话

>>阅读原文<<