注意:

  • 根节点的编号(0和1均可,但是不能混乱)
  • 建立fail指针时,根据题目要求累加或者不累加cnt的值

下载讲义

AC自动机.pdf