使用 AC 自动机解决文章匹配多个候选词问题

指针走一圈，分别经历了4号节点，8号节点，9号节点和1号节点，其中4号和8号是结尾点（表示abc的结尾和bc的结尾），所以。指针转一圈，如果有描黑的点（结尾点）就收集答案，同时把结尾标志为已处理（防止重复收集），匹配失败的时候，要顺着。指针走一圈分别要经过2号点，1号点，均不是结尾点，所以没有答案收集。指针走一圈，分别会经历7号节点和1号节点，均不是结尾点，所以未收集到答案。指针指向的节点假设为Y，Y有走向b的路，且Y走向b的路是指向的Z，那么。指针走一圈，会经历5，10，1号节点，5和10号节点分别是。