AC 自动机(简单版 II)

结合我们对AC自动机的理解,我们发现令e[i]表示第\(i\)个节点所代表的模式串的编号,query函数中取消e[j]==-1就停止循环的条件而是一直循环直到j\(0\)即可;具体见洛谷代码

posted @ 2024-08-15 08:44  最爱丁珰  阅读(9)  评论(0)    收藏  举报