AC自动机优化循环这一步的理解

www.acwing.com/solution/co… 看AC自动机的板子写法中去除循环的这一部分一开始不是很明白

这个地方一直想不通，现在搞明白了，举个例子

这个p是SHE的E的位置，t就是SHE的H，那么ne[t]就会指向HE的H，然后tr[ne[t]][i]就是看这个HE的H有没有E，如果有就指向它

这下应该搞明白了